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Abstract 



Lawler, Schramm and Werner showed that the scahng hmit of the loop-erased 
random walk on is SLE2. We consider scaling limits of the loop-erasure of 
random walks on other planar graphs (graphs embedded into C so that edges do 
not cross one another). We show that if the scaling limit of the random walk is 
planar Brownian motion, then the scaling limit of its loop-erasure is SLE2. Our 
main contribution is showing that for such graphs, the discrete Poisson kernel can 
be approximated by the continuous one. 

One example is the infinite component of super-critical percolation on 1? . 
Berger and Biskup showed that the scaling limit of the random walk on this graph 
is planar Brownian motion. Our results imply that the scaling limit of the loop- 
erased random walk on the super-critical percolation cluster is SLE2. 
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1 Introduction 



Let G be a graph. The loop- erased random walk or LERW on G is obtained by per- 
forming a random walk on G, and then erasing the loops in the random walk path in 
chronological order. The resulting path is a self-avoiding path in the graph G, starting 
and ending at the same points as the random walk. LERW was invented by Lawler in 
[5] as a natural measure on self-avoiding paths. It was studied extensively on the graphs 
Z*^. In dimensions d > 4, the scaling limit is known to be Brownian motion, see [7]. 
In dimension d = 3, Kozma proved that the scaling limit exists, and that the limit is 
invariant under rotations and dilations, see [Ij. In order to study the case d = 2, in 
jl4j Schramm introduced a one-parameter family of random continuous curves, known 
as Schramm-Loewner Evolution or SLE^. In [S] Lawler, Schramm and Werner proved 
that the scaling limit of LERW on is SLE2. Their result also holds for other two- 
dimensional lattices. Many other processes in statistical mechanics have been shown to 
converge to SLE^ for other values of k. 

In this paper, we focus on the scaling limit of LERW on planar graphs, not necessarily 
lattices. A planar graph is a graph embedded into the complex plane so that edges 
do not intersect each other; a precise definition is provided in Section 11.11 We allow 
weighted and directed graphs, but require them to be irreducible; i.e., any two points 
are connected by a path in the graph. 

Our main result. Theorem I l.H is a generalization of [9]. Let G be an irreducible graph, 
and let / : G — s> C be an embedding of G into the complex plane. If f{G) is planar (in 
the sense above), and if the scaling limit of the random walk on f{G) is planar Brownian 
motion, then the scaling limit of LERW on f{G) is SLE2. 

One interesting example is the infinite component of super-critical percolation on Z^. 
That is, consider bond percolation on Z^, each bond open with probability p > 1/2, 
all bonds independent. Then, a.s. there exists a unique infinite connected component. 
In [1] Berger and Biskup proved that a.s. the scaling limit of the random walk on this 
infinite component is Brownian motion. Together with our result, this implies that a.s. 
the scaling limit of LERW on the super-critical percolation cluster is SLE2, see figured] 

Another example of a planar graph with random walk converging to planar Brownian 
motion is given by Lawler in j6j. For each vertex z G Z^, define transition probabilities 
as follows: the probability to go either up or down is p{z)/2, and the probability to go 
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either left or right is (1 — p{z))/2. Lawler proved in [B] that if p{z) are all chosen i.i.d. 
such that E[p(2;)] = 1/2, then a.s. the scaling limit of the random walk on this graph is 
planar Brownian motion. Our result implies that the LERW on this graph converges to 
SLE2. 




Figure 1: LERW (black) and simple random walk (gray) stopped on exiting the unit 
disc. The underlying graphs are 1? (left) and the super- critical percolation cluster 
with parameter 0.75 (right). The mesh size is 1/600. 

The main contribution of this work is Lemma 11.21 that states that for planar graphs, 
the discrete Poisson kernel can be approximated by the continuous Poisson kernel. This 
result holds for any bounded domain, although the boundary behavior can be arbitrary. 
This result also holds 'pointwise', regardless of the local geometry of the graph. Perhaps 
it can be used to generalize other limit theorems about processes on 7? (such as IDLA) 
to more general planar graphs (e.g., the super-critical percolation cluster). 

Acknowledgements. We thank Itai Benjamini for suggesting the problem, and for 
very helpful discussions. We also thank Gady Kozma for helpful discussions, and Ofer 
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Zeitouni and Nathanael Berestycki for their help with Lemma 16.111 



1.1 Definitions and Notation 

For any f , u G C, denote [f , u] = {{1 — t)v + tu : < t < 1}. 

Planar-Irreducible Graphs. Let G = {V,E) be a directed weighted graph; i.e., 
E : V X V [0, oo). We write (f , u) E E, if E{v, u) > 0. Let o E V he a fixed vertex. 
Let / : y — > C be an embedding of G in the complex plane such that 



1. /(o) = 0. 

2. The embedding of G in C is a 'planar' graph; i.e., for every two edges {v, u), (f ', u') G 
E such that {v, u} n {v', u'} = 0, [f{v), f{u)] n [f{v'), f{u')] = 0. 

3. For every compact set i^T C C, the number of vertices v E V such that /(f) G K 
is finite. 



We think of the graph G as its embedding in C. For 5 > 0, let Gs = {Vs, Es) be the 
graph defined by 

Vs = {6f{v) : veV} and Es{6f{v),6f{u)) = E{v,uy, 

i.e., Gs is the embedding of G in C scaled by a factor of 6. 

We assume that J2uev -^('^' < oo for every v E V. Let P : F x V" ^ [0, 1] be 



Pff,?/) 



We call the Markov chain induced on Vs by P the natural random walk on Gs- We 
assume that the natural random walk is irreducible; i.e., for every v,u eV, there exists 
n eN such that P"(f , m) > 0. 

We call a graph G that satisfies all the above properties a planar-irreducible graph. For 
the remainder of this paper we consider only planar-irreducible graphs. 
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Loop Erasure. Let x(0), x(l), . . . , x{n) be n + 1 vertices in Gs- Define x[0, n] as the 
linear interpolation of (x(0), . . . ,x(n)); that is, for t G [0,n], set 

= (1 - (t - W) + - [t\M[t\ + 1). 

Define the loop- erasure of x(-) as the self avoiding sequence induced by erasing loops 
in chronological order; i.e., the loop-erasure of x(-) is the sequence ?/(■) that is defined 
inductively as follows: y{0) = x(0), and y{k + l) is defined using y{k) as y{k + l) = x(T + 
1), where T = max{£ < n : x{i) = y{k)} (the loop-erasure ends once y{k) = x{n)). 

A path from t> to m in Gs is a sequence t> = x(0), . . . , x(n) = u such that + 
1)) G -E^ for all j. The reversal of the path x(-) is the sequence x(?t,), x{n — 1), ... , a;(0). 
The reversal of a path is not necessarily a path. 



Domains. Denote by U the open unit disc in C. Let D ^ C be a simply connected 
domain such that E D. Define Vs{D) as the set of vertices z E VgHD such that there 
is a path from to 2; in G^. Define 

dVsiD) = {{v, u) : iv,u)eEs, ve Vs{D) , [v, u]ndD^ 0}, 

the 'boundary' of Gg in D. Denote hj ip^ '■ D ^ V the unique conformal map onto 
the unit disc such that v^d(O) = and v^^(O) > 0. Define the inner radius of D as 
rad(D) = sup{i? > : R-V CD}. 

Throughout this paper, we work with a fixed domain and its sub-domains. Fix a specific 
bounded domain D ^ C such that rad(D) > 1/2 (one can think of D as U). Denote 

2) = {D CD:/} simply connected domain , rad(D) > 1/2}. 



SLE. Radial SLE^ in U can be described as follows (for more details see, for example, 
[3 m [131 im IB]). Let 7 be a simple curve from dV to 0. Parameterize 7 so that 
g't{0) = e*, where gt is the unique conformal map mapping U \ 7[0,t] onto U with 
gt{0) = and g'tiO) > 0. It is known that the limit W{t) = limz^^i^t) gt{z) exists, where 
z tends to 7(t) from within U \ 7[0,t]. In addition, W : [0, 00) dV is a continuous 
function, and the Loewner differential equation is satisfied; 

W{t)+gt{z) 
9M^)=3^(^) wit)-g,iz) 
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and go{z) = z. The function W{-) is called the driving function of 7. 

Taking W{t) = e'^'-''^\ where B{-) is a one-dimensional Brownian motion (started uni- 
formly on [0, 2tt]), one can solve the Loewner differential equation, obtaining a family of 
conformal maps Qt- It turns out that for k < 4, the curve 7 obtained from the driving 
function W (defined as 7(0) = W{0) and 7(0, t] = U \ g^'^{lJ)) is indeed a simple curve 
from dV to (see |13|). The curve 7 is called the SLE^ path. 

Weak Convergence. We define weak convergence using one of several equivalent 
definitions (see Chapter III in [12], for example). Let a, /3 : [0, 1] — U be two continuous 
curves. Let $ be the set of continuous non-decreasing maps : [0, 1] — > [0, 1]. We say 
that a and (3 are equivalent if a = jJocf) for some Let C be the set of all equivalence 

classes under this relation. Define g{a,l3) = inf(^g$ sup^gjo.i] I'^i't) " 

It is known that g{-,-) is a metric on C. Let S be the Borel cr-algebra generated by 
the open sets of g. Let /i be a probability measure on (C, S). We say that A G S is 
fj,- continuous, if fi{dA) = 0, where dA is the boundary of A. 

Let {/in} be a sequence of probability measures on (C, S). We say that {/in} converges 
weakly to /i, if for all /i-continuous events ^ e S, it holds that fin{A) converges to f^{A). 

Poisson Kernel. Let L> G D. For a G VgiD) and b G VsiD) U dVsiD), define 
H(a, b) = H^^\a, b; D) to be the probability that a natural random walk on G5, started 
at a and stopped on exiting D, visits b. That is, 

, r P [3 < A; < r : S{k) = b] be VsiD) 
' 1 P[(5(r-l),5(r)) = 6] 6 G 9\4(D), 

where S{-) is a natural random walk on Gs started at a, and r is the exit time of S{-) 
from D. We sometimes denote the segment {S{t — 1),S{t)) by S{t); e.g., instead of 
(^(r— 1), S{t)) = 6 we write S'(r) = b, and for a set J C dD, we write S'(r) G J instead 
of writing [S{t - 1), S{t)] f] J ^ dl. 

Let e = (t',M) G 9VJ5(D). Let e G be the 'first' point on the [v,u] that is not in D; 
i.e., let s = inf{0 < t < 1 : (1 — t)v + tu ^ D}, and let e = (1 — s)v + su. Define 
(/9(e) = lim^^^- {p{{l — t)v + tu). 
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For a G Vs{D) and h G Vi{D) U 9V5(D), define the Poisson kernel 



A(a, h) = A(a, 6; D) 



\fia)-vib)\ 
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If is a planar Brownian motion started at x G U, r is tlie exit time of B{-) from U, 
and J is a Borel subset of dV, then 

P[5(r)G J]= / A(x,C;U)rfC, (1.1) 

where d( is the uniform measure on dV (see Chapter 3 of \W\)- 

1.2 Main Results 

Let G be a planar-irreducible graph. Let us be the law of the natural random walk on 
Gs started at and stopped on exiting U. Let fis be the law of the loop-erasure of the 
reversal of the natural random walk on Gg started at and stopped on exiting U. 

Theorem 1.1. Let {5„} be a sequence converging to 0. If I's,, converges weakly to the 
law of planar Brownian motion started at and stopped on exiting V, then converges 
weakly to the law of radial SLE2 in U started uniformly on dV. 

The proof of Theorem 11.11 is given in Section El A key ingredient in the proof is the 
following lemma, that shows that the discrete Poisson kernel can be approximated by 
the continuous one (its proof is given in Section [5]). 

Lemma 1.2. For all e,a > 0, there exists 5o such that for all < S < Sq the following 
holds: 

Let D eD, let a e Vs{D) be such that \ifD{a)\ < I -e, and let b G dVs{D). Then, 

H^^\a,b]D) 



H(s\0,b]D) 



\{a, b-D) 



< a. 



Lemma 11.21 holds for all graphs that are planar, irreducible, and such that the scaling 
limit of the random walk on them is planar Brownian motion. The question arises 
whether a similar result holds in 'higher dimensions'. The answer is negative. For 
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d > 2, one can construct a subgraph of Z'^ such that Lemma [1.21 does not hold for it. 
The idea is to disconnect one- dimensional subsets, leaving only one edge connecting 
them to the rest of Z'^. This can be done in a way so that the random walk will still 
converge to d-dimensional Brownian motion, but for points in these sets the discrete 
Poisson kernel will be far from the continuous one. 

One can also ask whether Lemma 11.21 can be generalized to non-planar graphs. The 
answer is again negative. Consider the underlying graph of the following Markov chain. 
Toss a coin; if it comes out heads, run a simple random walk on (5Z^ conditioned to exit 
the unit disc in the upper half plane, and if the coin comes out tails, run a simple random 
walk on conditioned to exit the unit disc in the lower half plane. This Markov chain 
converges to planar Brownian motion, but the underlying graph is not planar. In this 
example, for any point other than 0, the discrete Poisson kernel is supported only on 
one half of the unit disc (and so is far from the continuous one). 

The proof of Theorem 11.11 mainly follows the proof of Lawler, Schramm and Werner in 
[9]. To understand the new ideas in our paper, let us first give a very brief overview of 
the argument in [H] . Denote by 7 the loop-erasure of the reversal of the natural random 
walk, and let W be the driving function of 7 given by Loewner's thoery. 

The first step is to show that W converges to Brownian motion on dV. A key ingredient 
in this step is showing that the discrete Poisson kernel can be approximated by the 
continuous Poisson kernel - Lemma 11.21 above. The proof of the convergence of the 
Poisson kernel in [9] is based on lattice properties, whereas the proof here uses converges 
to planar Brownian motion from only one vertex, namely 0, and the planarity of the 
graph. 

The second step of the proof is using a compactness argument to conclude a stronger 
type of convergence. As in [9], we show that the laws given by 7 are tight (see definition 
in Section [6.3.11 below) . The proof of tightness in ^ uses a 'natural' family of compact 
sets. In our setting, it is not necessarily true that 7 belongs to one of these compact 
sets with high probability (and so the argument of [9] fails). To overcome this difficulty, 
we define a 'weaker' notion of tightness, which we are able to use to conclude the proof. 

We now discuss the first step, the proof of Lemma [L2| in more detail. Let a be a vertex 
in U and let b be an edge on dV (in fact, we need to consider arbitrary D E D, but 
we ignore this here). The intuition behind Lemma [1.21 is that two independent planar 
Brownian motions, started at and at the vertex a, conditioned on exiting U at a small 
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interval around b, intersect each other with high probabihty. Intuitively, this should 
give us a way to coTiplc a random started at and a random walk started at the vertex 
a (conditioned on exiting U at a small interval around b), so that they will both exit U 
at the same point with high probability. There are several obstacles in this argument: 
First, we are not able to provide such a coupling, and we overcome this difficulty using 
harmonic functions. Second, we are not given a priori any information on the random 
walk starting at the vertex a. Third, we also need to consider the case where the two 
walks do not intersect. Finally, we are interested in what happens at a specific edge b, 
and not in its neighborhood (the local geometry around b can be almost arbitrary) . The 
main properties of G that allow us to overcome these obstacles are its planarity and the 
weak convergence of the random walk started at to planar Brownian motion. 



2 Preliminaries 

Let D e D. For z e Vs{D), let Sz{-) be a natural random walk on Gg started at z. Let 
r^^ be the exit time of Sz(-) from D. When D is clear, we omit the subscript from r^^ 
and use t^^\ For U C D, define 

e^([/) = ef (t/) = min{0 < t < r(^) : S,{t) G U}. 

For a path 7[Ti,T2] in D, denote by ipo ° l[Ti,T2] the path in U that is the image of 
7[Ti,T2] under the map ipo ■ 



2.1 Encompassing a Point 

For r > and z E C, denote p{z,r) = {C £ C : \C, — z\ < r}, the disc of radius r 
centered at z. 

Crossing a Rectangle. Let Zi,Z2 e C and r > 0. Define \2{zi,Z2,r) as the 4r by 
A.r-\-\z2 — Zi\ open rectangle around the interval [2;i,2;2]; more precisely, define □(2^1, 2^2, r) 
as the interior of the convex hull of the four points zi — 2r{u + v), z\ — 2r{u — v), 
Z2 + 2r{u + v), and Z2 + 2r{u — v), where u — v — u • i. 
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Let 7 : [Ti,T2] ^ C be a curve. Let ti = inf {t > Ti : ■y{t) G p{zi,r)} and t2 = 
inf {t >Ti : 7(t) G p(2;2,r)}. We say that 7[Ti,T2] crosses D{zi, Z2,r), if ti < ^2 < ^2 
and 7[ti,t2] C □(zi,2;2,r). 

Encompassing a Point. Let z G C and r > 0. Define zi, . . . , G C to be tlie 
following five points: let r' = r/20, let Zi = z — 8r' — 4r'i, let ^2 = -2 + 4r' — 4r'i, let 
^3 = z + 4r' + Ar'i, let 2:4 = 2; — 4r' + 4r'i, and let 2:5 = 2; — 4r' — 8r'i. 

We say that 7[ri,T2] r-encompasses z, denoted j[Ti,T2] O^'') ;2, if 71^1, T2] crosses all 
rectangles D{zi,Z2,r'), D{z2,Z3,r'), □(2:3, ^4, r'), D{z4,Z5,r'). 

If 7[Ti, T2] O*-''-' z, then any path from z to infinity must intersect 7[Ti, T2]; that is, z does 
not belong to the unique unbounded component of C\7[Ti, T2]. Also, if 7[Ti, T2] O^^-* z, 
there exist Ti < r2 < T2 such that 7[ri, r2] O^*"-* z and 7[ri, r2] C p{z, r). 

2.2 Compactness of D 

Let D E 'D. We bound the derivative of (/^^^ at 0. Using the Schwarz Lemma (Theorem 
lATT]) . since V5;^^(0) = 0, we have rad(D)/|v?;^^'(0)| < 1. Since rad(D) > 1/2, we have 
\v~D (0)1 > 1/2- Using the Schwarz Lemma again, we have \ip~^^ (0)| < C, for C" = 
sup{|a;| : x G D}. Thus, there exists a constant c = c(D) > such that 

c< 1^/(0)1 <c-^ (2.1) 

Let e > 0. Every map (/p^^^, for D E D, can be thought of as a continuous map on the 
compact domain K = E V : \^\ < I — £}■ The set of maps {(f]j^}D£'s is pointwise 
relatively compact. Let z E K, then for every z' E K, 

for some ( E K. By the Koebe Distortion Theorem (Theorem IA.2P and (12. ip . there 
exists a constant Ci = Ci(D) > such that |v5^^'(C)| < Ci ■ Thus, {v^^^Idgs is 
equicontinuous. Hence, by the Arzela-Ascoli Theorem, {f]j^}Dei} is relatively compact 
(as maps on K). 

Proposition 2.1. For any e,ri > 0, there exist 5q > and a finite family of domains 
De,ri, such that for every D eT) there exists D E 'Se,r] with the following properties 
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1. D C D. 

2. For every a & D such that \ipD{cL)\ < 1 — we have \ipi){a)\ < 1 — e/2. 

3. For every ^ G dD, we have IfoiOl ^ ^ ^ V- 

4- For every ^ G C such that \^\ < 1, we have |v5d(v^^"'^(0) ~ ^\ ^ V- 

5. For every G C such that there exists z in the closure of D with \z — ^\ < 5o, we 
have |v5d(0 " Vd{,z)\ < 1]. 

We call D the {e,r])- approximation of D. 

Proof. Let £1,62 > be small enough, and let = G U : I^CI < 1 — ^i}- By 
the relative compactness of {v9^^}z5e23 (as maps on K), there exists a finite family of 
domains D' such that for every D G 2D there exists D' G D' with 

dist{(p^^,ipj)]) =max\ip^\x) -ip^}{x)\ < 62- (2.2) 
Set to be the set of D = y?^}((l - 2ei)U) for D' G 2)'. 

Let D G D, let D' G D' be the closest domain to D in D', and let D = ip^]{{l - 2£:i)U). 
By (12. ip . and by the Koebe Distortion Theorem (Theorem IA.2p . for every z & K, 

I < ivD^'m ■ < \^-/{z)\ < \^-/m . (^^^ < |, (2.3) 

where C = C(D) > is a constant. 

We prove [H Using (12. 3p . for every zi &IJ such that \zi\ = 1 ~ ei and ,22 G U such that 
|2;2| = 1 - 2ei, 

kB'(^i) -^d'(^2)| = |¥.B''(Olki -^2| > ^, (2.4) 

for some ^ E K. By (12. 2p . for every z E D, there exists C ^ V^z)^((l " 2£i)U) such that 
\z - (\ < 62- Thus, for £2 < we have D C (fn (K) C -D. 

We prove O Let a G -D be such that |(y9£)(a)| < 1 — e. We first show that for ei < e/4, 

dist{b,dD) >c-e^, 
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for a constant c = c(D) > 0, where b = ip]j]{ip£){a)). Since 2ei < e, h E D. By the 
Koebe 1/4 Theorem (Theorem lA.Sp . using the Koebe Distortion Theorem (Theorem 
IA.2p . and since Lp'^{x) = v^^l((l — 2ei)x), 



di.t(6,8I,) > i'-M-ki"Mm ^ (1 - ■ (1 - 2.0 



c 



4 - C 

>c-e' 



(l-|^|)'-(l-2^i)^ , 



Thus, pip, 62) C i), for £2 < c ■ e^. Thus, by (12.21] . [a, 6] C D, which imphes, using the 
Koebe Distortion Theorem (Theorem IA.2I) . 

C £2 ' C 



for some C, E D. Thus, for 62 < 



2C ' 



= T-ZT, ^ l-2e, < ' - 2- 

We prove [31 Let ^ G Si). Let z = v7B^(v7i?/(0)- By (Q, k - <C| < £2- By ((2 
p(z,£2/C) c Vo\K). Thus, for £2 < £?/C, using (Q, 

|(^^(0-^d(;^)|<Iv'd'(C)|-^2<^<5i, 

for some C £ ^D^iK). Since |v5d(2;)| = |v^d'(OI = 1 ~ 2^1, 

l¥'D(e)l > I<^dWI - \M0 - ^d{z)\ > 1 - 3£i > 1 - 77, 

for El < ri/3. 

We prove H Let ^ G C be such that |^| < 1. Using fl^ . 

- el < Iv^d(v^^J((1 - 2e,)0) - (1 - 25i)e| + 1(1 - 25i)^ - el 

= ■ IVd'H^ - 2^i)0 - ^^'((1 - 2£i)OI + 2£i 

< |^d'(C)|-£2 + 2£i, 



13 



for some ( G e = [^p^]{{l — 2ei)^), V5£)^((l — 2£:i)^)]. Since the length of e is at most £2, 
and since 62 < ^i/C, using fl2.4p . we have e C ip]j^{K). Thus, foiC) ^ which imphes 
using (12. 3p that |v5d'(C)I ^ ^- Choosing £2 < ^ and 3ei < 77 the proof is complete. 

We prove [51 Let C, E C he such that there exists z in the closure of D with I2; — ^| < Sq. 
As inlH for 60 < ef/C, we have [^,2;] C ipjj^^K), which implies 

CS 

\Vd{0 - Vd{z)\ < |<^d'(C)I ■ So < — - < V, 
for some ( G z] and 60 < rjEi/C. □ 



3 Preliminaries for Brownian Motion 
3.1 Brownian Motion Measure Continuity 

Proposition 3.1. Let D ^ C be a simply connected domain such that G -D. Let v 
he the law of planar Brownian motion B{-) (started at some point in D and stopped 
on exiting D). Let t be the exit time of B{-) from D. Then, the following events are 
i/- continuous: 

1. For any r > and z E D such that p{z,r) C D, the event |5[0,r] O*-''^ -z}. 

2. For any disc p{z,r) C D, the event {B[0,t] Pi p{z,r) 7^ 0}. 

3. If D = U, for any interval I C dV, the event {B{t) G /}. 

Proof. We use the following claim. 

Claim 3.2. Let U E D be an open set, and tqu = inf {t > : B{t) E dU}. Then, 
if U = p{z,r) or if U = D{zi,Z2,r) for some Zi, Z2 E D, we have P [ri > tqjj] = 
P [t2 > Tdu] = 0, where n = inf {t > tqu : B{t) eU} and T2 = 'mf{t > tqu : B{t) ^ 
UUdU}. 
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Proof. We prove P [ti > tqu] = 0. The proof for T2 is similar. Let J-'{t) be the cr- algebra 
generated by {B{s) : < s < t} and let J^^it) = Osyt-^i^)- Since 

{n = Teu}=[]{^0<e<^ : B{t9u + e) e E T+{tqu), 

nGN 

by Blumenthal's 0-1 law and the strong Markov property (see, e.g., Chapter 2 in [10.]), 
P [ti = tqu I T{tqu)\ G {0, 1}. Since for any small enough e > 0, P [ri < tqu + e] > 
P [B{tqu + e)eU]>^, we have P [n > tqu] =0. □ 

The event {-B[0, r] O*-*"^ -2} is the intersection of four events of the form {B[0, r] crosses 
n{zj, Zj+i,r')}, for appropriate 2:1,..., 2:5, and r'. So it suffices to prove that for any 
D{zi,Z2,r) C D, the event {5[0,r] crosses D{zi, Z2,r)} is i/-continuous. By definition, 

{B[0, t] crosses □(2:1, Z2, r)} = {h < ta} H {ta < r} n ta] C □(zi, Z2, r)} , 

where ti = inf {t > : G p(^i, r)} and ta = inf {t > : B{t) e p{z2,r)}. 

Let Ti = inf{t > : B{t) G dp{zi,r)}. The boundary of the event {ti < ta} is 
contained in the event {ti > ti}. Thus, by Claim [3T2l the boundary of {ti < ^2} has 
zero I/- measure. 

Let T2 = inf{t > : B{t) G dp{z2,r)}. The boundary of the event {ta < t} is 
contained in the event {ta > Ta}- Thus, by Claim [3^ the boundary of {ta < t} has zero 
z/- measure. 

Let T3 = inf{ti < t < t2 : fi(t) G 9n(zi,22,r)} and r4 = inf {t > T3 : B{t) ^ 
□ (2;i,2;2,r) U dn{zi, Z2,r)Y The boundary of the event {B[ti,t2] C □(2:1, 2:2, r)} is con- 
tained in the event {t^ > r^}. Thus, by Claim [3^ the boundary of {B[ti, ^2] C □(2:1, 2:2, r)} 
has zero //-measure. 

This proves [H A similar (simpler) argument proves [2l To prove |3l note that the measure 
u is supported on curves that intersect dV at most at one point. Hence, up to zero z/- 
measure, the boundary of the event {B{t) G /} is the event {B{t) G {w,w'}}, where 
w and w' are the endpoints of / in dV. Since {B{t) G {w,w'}} has zero u-measme, we 
are done. □ 
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3.2 Probability Estimates 



This section contains some lemmas regarding planar Brownian motion. Some of these 
lemmas may be considered "folklore" . However, it is difficult to find the precise state- 
ments in existing texts, so we include full proofs for completeness. We first state the 
lemmas, and then prove them one by one. 

Notation. In the following B{-) is a planar Brownian motion. For x G U, P^; is the 
measure of B{-) conditioned on -B(O) = x. For r > 0, define A{r) to be the annulus 
of inner radius r and outer radius 5r centered at 1, intersected with the unit disc; i.e., 
A{r) = {1 + z : r < |2;| < 5r} n U. Also, define ^(r) = 1 - 3r e A{r). Note that 
P(^(^)?^) C A{r) for r < 1/25. 

3.2.1 Lemmas 

The following proposition is a corollary of Theorem 3.15 in [TO] . 

Proposition 3.3. Let 7^ x G U and let < c < \x\. Let r be the exit time of B{-) 
from U. Then, 

P[3 tG [0,r] : \B{t)\ < c] > 

a; — log C 

Proposition 3.4. There exists c > such that the following holds: 

Let r > and let z E C Let T be the exit time of B{-) from p{z,r). Then for every 
X G p{z,r/2), [B[0,T] O^''^ z] > c. 

Proposition 3.5. For any < £ < 1, there exists c > such that the following holds: 

Let a G U 6e such that |a| < 1 — e. Let r be the exit time of B{-) from U. Then, 
Po [5[0,r] O^") a] > c. 

Lemma 3.6. There exists c > such that the following holds: 

Let < r < j^, let A = A{r) and ^ = ^(r). Let x e A be such that 2r < \x -1\ < Ar. 
Let T be the exit time of B{-) from A. Then, 

111 1 I |2 

1 — Xl C 1 — \x\ 



P [B[T^,T,] O^''^ ^ , T,<T] > c ^ > 



r 2 r 

where T^ = inf{t > : B{t) G r/20)} and Tp = inf{t > : B{t) ^ p{^, r)}. 
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Lemma 3.7. There exists c > such that the following holds: 

Let < P < and let I = {e** : — vr/? < t < vr/?} be the interval on the unit circle 
centered at 1 of measure /?. Let nP < r < let A = A{r) and ^ = ^{r). Let x E A be 
such that 2r < |x — 1| < 4r. Let r be the exit time of B{ ) from U, and let T be the exit 
time of B{-) from A. Then, 

P [Bm,T^] O^^) e , < T I B{t) el]>c, 

where T^ = mi{t > : B{t) G p{^, r/20)} and Tp = mf{t > T^ : B{t) ^ p{^, r)}. 
Lemma 3.8. For every rj > 0, there exists c > such that the following holds: 



Let P, I, r, A, ^, x, t and T be as in Lemma 3. ?, Then, 

P [Tg,, < T I B{t) G /] > c, 
where T^^^j = inf{t > : B(t) G p{C, , f]''^)} ■ 

Lemma 3.9. There exist K,c> such that the following holds: 

Let < nP < r < and let I = {e** : — vr/? < t < ttP} be the interval on the unit 
circle centered at 1 of measure p. Let ^ = ^(r). Let t be the exit time of B{-) from U. 
Then, 

P [B[T^,t] O^^) ^ , T<TKr\ B{r) G /] > c, 
where T^ = mi{t > : B{t) E p{^,r/ 20)} and Tkv = mi{t > T^ : \B{t) - 1\ > Kr} . 

Lemma 3.10. There exist K,c> such that the following holds: 
Let P, r, /, ^, T, and T^r be as in Lemma \3.9[ Then, 

F[T^<T< Tkv , B{t) G /+ I B{t) G /] > c (3.1) 

and 

P [T^ < r < Tkv , B{t) G /- I B{t) G /] > c, (3.2) 
where I+ = {e'^ : 7r/3/2 < t < 7r/3} and /_ = {e^* : -7r/3 < t < -7r/3/2}. 
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3.2.2 Proofs 



Proof of Proposition \3.4\ By the conformal invariance of Brownian motion, 



P \B[0,T] O^"^ z] > inf P \B[0,T'] O^^^ ol = c> 0, 
^ ye^V y 

where T' is the exit time of B{-) from U. □ 

Proof of Proposition \3. 51 By Proposition 13.41 it suffices to prove that B{-), started at 
0, hits p{a,e/2) before exiting U, with probabihty at least c{6) > 0. This holds for any 
disc p(z,£:/2) C U. □ 

Proof of Lemma WM Since p(^, r) C A, and since B(T^) G p(^, r/2), by Proposition I3.4[ 
it suffices to show that 

p[r. <T]> c-^—^. 

X r 

Assume that 1 — |x| < r/4. Let y be the closest point to x on the boundary of A. By 
our assumptions on x, the distance between x and y is 1 — \x\. Let z be the point in 
A on the line going through x and y that satisfies |-2 — ?/| = r/2. By Proposition 13. 3^ 
the probability that B{-) hits p{z,r/A) before exiting p{z,r/2) is at least • ^^^^r^. 
Since p{z,r/2) C A and since the distance from p{z,r/A) to dV is at least r/4, by the 
strong Markov property, we can assume that 1 — > r/4, and it remains to show that 
P^^ [T^ < T] is at least a constant. 

The distance of both x and C, from the boundary of A is at least r/4. Thus, there exists 
a curve 7 from a; to of length at most 7r such that the distance from 7 to the boundary 
of A is at least r/4. Hence, there exists a finite sequence of points x = Xi, . . . ,Xm = C, 
on 7 such that the distance between xj and Xj+i is at most r/16 with m < 10^. 

For every j G [1, m — 1], denote by pj the minimal probability that a Brownian motion 
started in (the closure of) p{xj,r/ 16) arrives to r/16) before exiting p(xj+i, r/16). 

By Proposition 13. 3[ we have pj > ^^^^ for every j G [r/i — 1]. Hence, by the strong 



log 4 

Markov property of Brownian motion, P^, [T^ < T] is at least a universal constant, com- 
pleting the proof. □ 
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Proof of Lemma\3l\ Denote by £ the event {B[T^,Tp\ C^''^ ^ , < T}. By Bayes' 
theorem, 

r I . . 1 \B{t) G / I ^1 [^] 

By (11. ip . for every 2; G U, 

/" X 11^ 
P[E(r)G/]= / ^^c^C, 



where d( is the uniform measure on dV. Since 7r/3 < r, for any ^ G /, we have \x — > 
{\x — 1| — IC — 1|)^ > r^, which imphes 

P[5(r) G/] < ^^^'J^^''^ (3.4) 
x r 

Let A = {z & A : 1 — l-^l > t}. For any z E A and G /, we have \z — (^|^ < 
(5r + 7r/5)^ < 36r^, which imphes P2 [B{t) G /] > 3^^. Thus, since B{Tp) G A, using the 
strong Markov property, 

P \B{t) el\£] > inf P [B{t) G /] > — . (3.5) 

X ^ ^gi z 36r 

Plugging (13. 4p . (13. 5p . and Lemma IXBl into (13.30 . the lemma follows. □ 

Proof of Lemma \3.S\ The lemma follows by the strong Markov Property, by the confor- 
mal invariance of Brownian motion, and by Lemma 13.71 □ 

Proof of Lemma \3. 9i . By Lemma \3.7\ and by the strong Markov property, for K > 5, 
P \Bm, t] O^*^) e , r<TKr\ B{r) G /] > Ci ■ inf F W < tkv \ B{t) G /] , 

where Ci > is a universal constant, and tkt = inf{t > : \B{t) — 1| > Kr}. Thus, 
to prove the lemma it suffices to show that for every y G dp{C,,r), 

P [r < TKr I B{t) G /] (3.6) 
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is at least a constant. We bound fl3.6p by 

sup.P, [B{r)el] 



(1331) = 1 - F[t >TKr \ B{t) G /] > 1 



P,[5(r)eJ] ' 



where the supremum is over 2; in {z' G U : 1^;' — 1| = Kr}. Since 1 — \yf > 2r and 
Iz/ — Cl^ < 16r^ for every ( G /, by (11. ip . 

P[i?(r)G /]>!:. 

or 

Similarly, since for every z G {z' eV : - 1| = /sTr} and C G /, 1 - \z\^ < 2Kr and 

supP[5(r) G /] < 



Thus, 

(» > 1 - > (3.7) 

for a constant C2 > (for a large enough constant > 0). □ 

Proof of Lemma \3.1(K We prove ( 13. ip . the proof of ( 13. 2p is similar. By Lemma l3.9t 
Pq [T^ < r I i?(r) G /] is at least a constant. Thus, by the strong Markov property, it 
suffices to show that for every y G p(^,r/20), 

P [r < TKr , B{r) G /+ | B{r) G /] (3.8) 
y 

is at least a constant. We bound (13. 8p by 

(ESI) > P \B{r) G /+ I B{t) e I] - F\T>TKr \ B{r) G /] 
y y 

^ Fy[B{T)eU] sup,P,[i?(r)G/] 
- P, [B{t) G /] P, [B{r) G /] ' 

where the supremum is over z in {2;' G U : 1^;' — 1| = Kr}. By ( II. ip . since 1 — \yf < 8r 
and I?/ — CI ^ 4r^ for every C G /, we have P^^ [B{t) E I] < ^. Similarly, smce 
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1 — \yf > 2r and \y — (f < 16r^ for every ( G /+, we have Fy [B{t) G /+] > In the 
proof of Lemma 13.91 we showed that 

sup^P^ [B{r) el] ^ 16K 



P,[5(r)G/] - (K-iy 
(see (13.71) ). Hence, 

, , 1 16K 

for a constant C2 > (for a large enough constant K > 0). □ 



4 Planarity and Global Behavior 
4.1 Continuity for a Fixed Domain 

Proposition 4.1. For all a > 0, there exists 77 > such that for all e > 0, for all 

simply connected domains D ^ C such that G -D, and for all a G (1 — £)U, there exists 
Sq > such that for all < 6 < 60 the following holds: 

Let y G Vs{D) fl ip']^{p{a,rje)) . Then, for every continuous curve g starting in p{a,rje) 
and ending outside of p{d, e), the probability that Lfno Sy does not cross g before exiting 
p{a, e) is at most a. 

Proof. Denote ip = ipo- For x E D and r > 0, define 

r(^)(r) = 0.((p-i(p(a,r))), 
the time (p o hits p(a, r), and define 

T(^)(r) = min{r(^)(r/20) < t < r^^) : <f{S^{t)) ^ p(a,r)}. 

We use the following claim and its corollary below. 

Claim 4.2. There exists a universal constant c > such that for all < r < 5/40, 
there exists > such that for all < 6 < 60 the following holds: 

There exists x G Vs{D) such that (p{x) G p(a, r/20) and 

F[ipo S,[0,T(")(r)] O^") h , ifio 5,[T(")(r),T(")(20r)] 0^'°') a] > c. 
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Proof. Consider the event 

F= {(po5o[r(°)(r/20),T(°)(r)] O^'') d , o 5o[T(°)(r), T(°)(20r)] O^'*"^^ fi} . 

Let B(-) be a planar Brownian motion, and let t^^^ be the exit time of -B(-) from U. Let 
r(^)(r/20) = inf {0 < t < r^^^ : B{t) E p(a,r/20)}, and let T(^)(r) = inf{r(^)(r/20) < 
t < r(-^) : B{t) ^ p{d,r)} {T^^\20r) is defined similarly). 



By weak convergence and Proposition 13. ![ by the conformal invariance of Brownian 
motion, by the strong Markov property, and by Proposition 13.41 for small enough Sq, 

F[F] > ^F[B[T^^\r/20),T^^\r)] O^'^ S , B[T^^\r),T^^\20r)] 0^'°"^ fi] 

>lp[r(^)(r/20)<r(^)] 

■ inf P \B[0,T^^\r)] O^"^ 5 , B[T^^\r),T^^\20r)] O^'^"^ Sl 

5ep(a,r/20) 5 

> ci ■P[r(^)(r/20) < r(^)] , (4.1) 
where Ci > is a universal constant. In addition, by the strong Markov property, 

P[F] < P [r(°)(r /20) < r^")] 

• maxP o ^,[0,r(")(r)] O^'^ a , o S',[T(")(r), T(")(20r)] 0^'°"^ Sl , 

a; 

where the supremum is over x G Vs{D) r\ip^^{p{d, r/20)). Hence, since for small enough 

P [r(°)(r/20) < r(°)] < 2P [r(^)(r/20) < r^^^] , 
using fl4.ip . there exists a; G Vs{D) fl V9"^(p(a, r/20)) such that 

F[ipo 5,[0,T(")(r)] O^') 5 , </5 o 5,[T(")(r),2^^"^(20r)] O^'^'^ d] > c. 

□ 

Corollary 4.3. There exists a universal constant c > such that for all < r < e/40, 
there exists 6o > such that for all < 6 < 6o the following holds: 

For every w G Vs{D) such that ip{w) G p(a,r/20), 

P o S40, r("')(20r)] 0^'°"^ s] > c. 
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Proof. We claim that there exists a set of vertices U in Vs{D) such that every path in 
Gs that starts from w and reaches outside of ip~^{p{a,r)), intersects U, and such that 

F[ipoSu[0, T(") (20r )] 0^'°') d]>c (4.2) 

for every u & U, where c > is the universal constant from Claim I4.2[ This im- 
plies the corollary, since IS a convex sum of P o 
S'„[0,r(")(20r)] 0^^°^) S] for M G ?7 (because G is irreducible). 

Indeed, let U be the set of all vertices in Vs{D) fl ip~^{p{d,r)) such that (14. 2 p holds. 
Assume towards a contradiction that there is a path Y in starting from w and 
reaching the outside of (p~^{p{d, r)), such that YnU = 0. Then, every path in Gs whose 
image under ip r-encompasses a, must intersect Y. Let x be the vertex guarantied by 
Claims;! Then, 

F[ip o 5^[0,r(^)(r)] O^'-) a , o 5^[T(^)(r),T(^)(20r)] 0^^°"^ 5] 

< J^P^y^ ■ ^ ° '5jO,T(^)(20r)] O^'"") d] < c, 

which is a contradiction to Claim (where {p{y)}y^Y ^ distribution on the set Y). 

n 

We continue with the proof of Proposition 14. 1[ Let c > be the constant from Corol- 
lary 14. 3[ Let M G N be large enough so that (1 — c)^^ < a. Let ?7 > be small 
enough so that SOO*^"*"^// < 1/40. For j = 1,2, .. . , M, define rj = bOO^rje, and define 
Fj = {ipo Sy[T^y\rj),T^y\400rj)] O^^^"*^^^ d}. By the strong Markov property and by 
Corollary 14. 3^ since (f{y) G p(a, r]e), we have P [Fj | Fi, . . . , -Fj-iJ > c for every j, which 
implies 

P[:fY,...,^ <(l-c)^-^<a 

(here and below E is the complement of the event E) . Since G is planar-irreducible, the 
proposition follows. □ 

4.2 Starting Near the Boundary 

In this section we prove the version of Lemma 5.4 in [9] that is relevant to us. Part of 
the proof is similar to that of [9J, but the setting here is more general and requires more 
details. 
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Lemma 4.4. For any e,a > 0, there exist tJjSq > such that for every < S < Sq the 
following holds: 

Let D E D, and let x G Vs{D) he such that \ipj:,{x)\ > 1 — f]. Then, the probability that 
Sx hits the set {y E D : Ifoiv) — fDix)\ > e} before exiting D is at most a. 

We first prove the following proposition. 

Proposition 4.5. There exists < a < 1 such that for any e > 0, there exist ri,6Q > 
such that for every < 6 < 6^ the following holds: 

Let D E D, and let x G Vs{D) be such that 1 — 2r] < \(po{x)\ < 1 — Then, the 
probability that hits the set {y E D : \{p£){y) — {p£){x)\ > e} before exiting D is at 
most a. 

Proof. Let > be small enough. By (12. ip . by the Koebe Distortion Theorem (Theorem 
IA.2p . and by the Koebe 1/4 Theorem (Theorem IA.3p . dist(a;, dD) > tq, where = c-rf 



for some constant c = c(D) > 0. Let z G dD be a point such that r = |z — x| = 
dist(x, 9Z)). Let x' G D be such that \x' — x| < ro/C, and let 2;' G D be such that 
\z' — z\ < ro/C, for a large enough constant C > 0. We need to consider only finitely 
many points x' and z' . 

Let r' = \x' — z'\, and let i? > be large enough so that D U p{x', lOr') C -^U. Denote 
Ai = E C : \C, — z'\ < r'/lO} U [x' , z'\ \ {x'}. Let Q be the connected component in C 
of {dp{z' , r'))r\D that contains x'. Let A2 and A3 be the two connected components in C 
of Q\{x'}. For large enough C, the distance from x' to dD is at least 3r'/4. Thus, both 
A2 and A3 are arcs of length at least 3r'/4. If C is large enough, D \ {Ai U ^2 U A3) has 
three connected components in C. For j = 1,2,3, let Kj be the connected component 
in C of D \ {Ai U U A3) such that Aj fl dKj = 0. Let Sj be the collection of curves 
7 C -RU such that 7 stays in Kj from the first time it first hits dp{x', r'/2) until it exits 
D. By the conformal invariance of Brownian motion, there exists a universal constant 
Ci > such that for every j = 1, 2, 3, we have Fx'[B{-) E Sj] > Ci, where B{-) is a planar 
Brownian motion started at x'. 

Let A = {y E D : \(pD{y) — V^D(a^)| > £}■ We show that there exists j' E {1,2,3} 
such that A fl Kj/ = 0. Assume towards a contradiction that A (1 Kj ^ ^ for all j. We 
prove for the case that A intersects both Ai and A2 (the proof for the other cases is 
similar). A is a connected set that intersects both Ai and A2, so we can choose A' to be 
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a minimal connected subset of A that intersects both Ai and A2 (minimal with respect 
to inclusion). Thus, either A' is in the closure of or A' is in the closure of Ki U • 
We prove for the case that A' is in the closure of (the proof for the other case is 
similar) . 

We show that A fl p{x',r'/2) = 0. By choosing 77 > to be small enough, and by 
the conformal invariance of Brownian motion, the probability that a Brownian motion 
started at x hits A before exiting D can be made arbitrarily small. If Ar\p{x, 3r/5) 7^ 0, 
because dist{x,dD) = r and because A is connected, the probability that a Brownian 
motion started at x hits A before exiting D is at least a universal constant C2 > 0. 
This is a contradiction for a small enough rj, which implies A fl p(x,3r/5) = 0. Since 
r' < r(l + 2/C) and since |x — x'l < tq/C, for large enough C we have that p{x',r'/2) C 
p{x, 3r/5). 

For a vertex y G Vs{p{x' ,r' /2)), define h{y) as the probability that Sy[0,T^]^''] is in Sj'. 
The map h{-) is harmonic in Vs{p{x', t'/2)) with respect to the law of the natural random 
walk on Gs- 

Claim 4.6. There exist a universal constant C3 > and 5o > such that for all < 
6 < 60, there exists y G Vs{p{x' ,rQ/C)) with h{y) > C3. 

Proof. We prove for the case j' = 3. The proof of the other cases is similar. The 
event S3 contains an event S that is independent of D; for example, there exist x' = 
Zi, Z2, Zm & 'C for m < 10^ such that \zi^i — Zi\ = r'/2, and 

S = {■y C RV : 7 crosses □(^j, r'/lOO) for all i} C £3. 

Let B{-) be a Brownian motion, and let r be the exit time of B{-) from RV. Since 
□ (zi, Z2,r'/100), . . . , D{zjn-i, Zm,r' /lOO) are m — 1 rectangles of fixed proportions, we 
have inf^£p(a./ r'/ioo) IPw[-S[0, r] E S] > C4 for some universal constant C4 > 0. Let T be 
the time B{-) hits p = p{x' ,ro/C). On one hand, 

F[B[T,T]e£]>F[T<T].c,. 
On the other hand, using weak convergence and Proposition 13. if So is small enough, 

F[B[T,t] G ^] < 2P 
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< 4P[T < rl ■ max P 

0' vGVx(o) 



□ 



Let C3 > and let y G Vs{p{x' .tq/C)) be given by Claim l46l Since h{-) is harmonic, 
there exists a path 7 from y to dp{x' , r'/2) such that > h{y) for every w E '~f. Since 
/i(-) is non-negative, harmonic and bounded, 

Mx)>P[5..[O,r(g,,,/Jn7^0]-M2/)- 

By Proposition 14. ![ and by choosing large enough C, we have IP[5'x[0, r^^^, ^,/2)] H 7 7^ 
0] > 1/2. Since every curve in £j/ does not intersect A, the probability that Sx hits the 
set A before exiting D is at most 1 — C3/2 < 1. □ 

Planarity and Proposition 14.51 imply a stronger statement. 

Corollary 4.7. There exists < « < 1 such that for any e > 0, there exist ri,6o > 
such that for every < 6 < 6q the following holds: 

Let D eD, and let x G Vs{D) he such that \ipj:,{x)\ > 1 — rj. Then, the probability that 
Sx hits the set {y E D : \ipD{y) — fD{x)\ > e} before exiting D is at most a. 

Proof. Let a,rj,5Q be given by Proposition 14.51 with e/10, and let < 5 < 5q. For y G 
Vs{D), define fijj) as the probability that Sy hits A = {y E D : Iv^dIz/) ~ Vd{.x)\ > 
before exiting D. Assume towards a contradiction that f{x) > a. The map /(■) is 
harmonic in Vs{D \ A) with respect to the law of the natural random walk on Gs- Let 
A' be the set of ^ G -D such that 1 - 2r] < IfoiOl < 1 - ^7 and IfniO - fD{x)\ < e/2. 
By Proposition 14.51 f{y) < a for all y G Vs{A'). Thus, there exists a path 7 from x to 
the set A in Vs{D) that does not intersect A' such that f{y) > a for every y G 7. 

There exists z' G A' such that p{ipD{z'),ri/ 10) C ipoiA') and for every ^ G p{ipD{z'),ri/ 10), 
every path from 2)^(0 to dD that does not hit {( E D : l^fDiC) > ^/lO} crosses 7 
(as a continuous curve). By the Koebe 1/4 Theorem (Theorem IA.3P and by the Koebe 
Distortion Theorem (Theorem I A. 2p . there exist a finite set Z C C and 77' > 0, depending 
only on rj, such that for all p = p(^, r^/lO) C (1 —ri)lJ and any D E D, there exists z E Z 
with p{z, rj') C Lp~^{p). Thus, by weak convergence and Proposition [3]T1 for small enough 
5o (depending only on r/), there exists z G Vs{D) such that ^^d^z) G p{({>D{z'),rj/ 10). 
The probability that hits {C, E D : \({) d^Q — ip £,[z)\ > e/10} before exiting D is at 
least v[vm.y^^f{y) > a. This is a contradiction to Proposition 14. 5[ □ 



26 



Proof of Lemma 4-4 Let r],r]' > be small enough. We show that if 5q is small enough, 
for every D ^ D, and for every x ~ ?/ G Vs{D), we have \ip£){x) — ip£){y) \ < v'- 

By the Koebe Distortion Theorem (Theorem IA.2p . using fl2.ip . for every z E {1 — r])lJ, 
we have > cr] for a constant c > 0. By weak convergence, since G is planar- 

irreducible, when ^0 tends to 0, the length of the edges of Gs in _RU, for R = sup{|2;| : 
2; G D}, tends to 0. This implies that if So is small enough, for every D E D and 
y X e Vs{D) such that \ipD{y)\, \<^d{x)\ < 1 - 77, we have \ipD{y) - <^d{x)\ < r]'. 

It remains to consider x's such that |(y9z)(a;)| > 1 — rj. As above, for small enough 
So, every z G [x,y] admits > 1 — 21]. Assume towards a contradiction that 

\(pr){x) — I > 1]'. Thus, by Proposition 14.51 (using a similar argument to the one 

in Corollary 14. 7p . there exists ^ G Vs{D) such that 1 — 4// < |v5i:)(OI < 1 — 2?] and the 
probability that 5*^ hits the set {C G -D : \fD{C)~fD{0\> v'/'^} before exiting D 
is smaller than 1. However, since G is planar- irreducible, S"^ cannot cross [x,y], so the 
probability that hits the set {( E D : \(pDi() — foiOl > v'/'^} before exiting D is 
1, which is a contradiction. 

The proof of the lemma follows by the strong Markov property, and by applying Corol- 
lary 14.71 a finite number of times. □ 

4.3 Exit Probabilities are Correct 

Let D E D. For J C dD, denote by H{a, J; D) the probability that the natural random 
walk started at a exits D at J; that is, H{a, J; D) = J2b^(^' ^' -^)' where the sum is 
over all b G dVs{D) such that 6 n J 7^ 0. 

Lemma 4.8. For all £,a > 0, for all D E Ti, and for all J = ip'^^I) where I C 9U is 
an arc, there exists 5o > such that for all < S < So the following holds: 

Let a G Vs{D) be such that \(f£){0')\ ^ ^ — Then, 

H{a,J;D)-F[B{T) G J] < a, 

a 

where B{-) is a planar Brownian motion, and r is the exit time of B{-) from D. 

Proof. Fix e,a,D and J as above. Denote if = (po and denote r^"^ = Let < 

ao < 1 be such that = 1 + f • Let rj > he small enough. Denote A = 
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||(?T, + m ■ z) E (1 — e)!] : n,m E The set A is finite, and there exists a E A such 
that ip{a) E p{d,ri). Denote p = (p^^{p{d,ri)). 

We show that if r], Sq is small enough, then P[5^.(r(^)) G J] > (1 - ao/2) ■ F[Sy{T^y^) E J] 
for every x,y E Vs{p). Define h{z) to be the probability that Sz{t^^^) E J. The map 
h{-) is harmonic in Vs{D) with respect to the law of the natural random walk on Gs- 
Since h{-) is harmonic, there exists a path 7 from y to dD such that h{z) > h{y) for 
every 2; G 7. Since h{-) is non-negative, harmonic and bounded, 

Ma;) >P[5.[O,r(")]n7 7^0]-/i(2/). 



By Proposition 14.11 since G is planar. 
Therefore, for small enough //, 5o, 



'^[0, r(^')] n 7 ^ 0] > 1 - ao/2 for small enougn 



P [^.(r(^)) G J] 



P[5„(rW)G J] 



(4.3) 



for every z E Vs{p). In addition. 



P. [B{r) E J] 



Pa [Bir] E J] 



1 



(4.4) 



for every z E p. By weak convergence and Proposition 13. ![ by the conformal invariance 
of Brownian motion, we can choose 5o so that 



P [eo(p) < rW , 5o(rW) G J] 



Po[5[O,r]np7^0, 5(r)G J] 



(4.5) 



and 



P [eo(p) < rW] 



Po [5[O,r]np7^0] 



(4.6) 



Combining and (lO) . 

P [eo(p) < r(0) , 5o(r(°)) G J] < (1 + ao) P [S[0, r] n p , 5(r) G J] 

< (1 + ao)' P [5[0, r] n p ^ 0] P [B{t) E J] 
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and combining fl4.3l) and fl4.6p . 

P [eo(p) < , 5o(r(o)) G J] > (1 - ao) P [eo(p) < r^] P [5„(r('^)) G J] 

> (1 - ao)'P [5[0, r] n p ^ 0] P [5,(r('^)) G J] . 

Thus, by the choice of 

P [5a(r('^)) G Jl < (1 + a) P [5(r) G J] . 

a 

Similarly, since 1 — a < ji^^, 

P rS,(r('^)) G Jl > (1 - a) P [fi(r) G J] . 

a 

The lemma follows, since P^ [B{t) E J] < 1. □ 
Using Lemma [4.4[ Lemma [4.81 yields the following. 

Lemma 4.9. There exists a universal constant c > such that for all a > 0, there 
exists 5o > such that for all < 6 < 6q the following holds: 

Let D E D, and let J = Lp^{I), where I C (9U is an arc of length at least a. Then, 
H{0,J;D) >c-a. 

Proof. Let rj > he small enough, and let D be the (1, ?7)-approximation of D given by 
Proposition 12. 1[ Let x G dV be the center of /, and let A = p{x, a/2) flU. Let X be the 
finite family of arcs of the form I = {e** : aj/8 < s < a{j + l)/8} for < j < IGvr/a. 

Let /' G X be so that x G /'. For every ( G /', since |x — C| ^ a/8 and since 
\y^D{y^'^\C)) - CI < V, we have \x - y^D{<^^\())\ < r/ + a/8 < a/4 for r] < a/8. 
Thus, dist(x, <y9£)(<y9^^(/')) < a/4. As in the proof of Lemma [4.41 if 6q is small enough 
(independently of D), for every t> ~ -u G Vs{D), we have Ifniv) — ipci{u)\ < rj. Thus, by 
properties [1] and [3] of Proposition 12. ![ 

H{0, J; D) > P[5o(r|')) G ■ mmP[^,(r(,^)) G J], 

where the minimum is over y G V5(p(a;, a/2)) such that \ipD{y)\ > 1 — 2//. By weak 
convergence and Proposition [STTl if is small enough, we have that P[5'o(r^°'') G ip^^{I')] 



D ^ ^ 

is at least a universal constant times a. By Lemma [4.41 for small enough 77, 60, we have 
minj,P[^j^(r|3'^) G J] > 1/2. □ 
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5 Convergence of Poisson Kernel 



In this section we prove that one can approximate the discrete Poisson kernel by the 
continuous Poisson kernel. 



5.1 Proof of Lemma [1^2] 

We begin with a proposition that is a 'special case' of Lemma [1.21 for a specific domain. 

Proposition 5.1. Let e,a > 0, and let D '^C be a simply connected domain such that 
E D. Then, there exists 6o such that for all < 6 < 6q the following holds: 

Let a G Vs{D) be such that |y9£)(a)| <1 — e, and let b G dVs{D). Then, 



H^^\a,b-D) 



A(a, b]D) 



< a. 



ms){0,b;D) 

Roughly, Proposition 15. II yields Lemma [1.21 by a compactness argument. 



Proof of Lemma \l.S[ Let ai > be small enough, and let D be the (e, ai)-approximation 
of D given by Proposition 12. 1[ Let > be small enough, and let < 5 < Sq. Specifi- 
cally, Proposition 15.11 holds for D with e/2 and ai. Since |(y9^(a)| < 1 — e/2, for every 
bedVsiD), 



— A(a, b; D) 



/J(0,6;D) 
Since D C D, for every x G Vs{D), 

H{x, b;D) = J2 H{x, b; D) ■ H{b, b; D), 



where the sum is over b G dVs{D), and we abuse notation and use H{b,b]D) instead 
of H{b2,b;D), where b = (biM) (for every b' G dVs^D), define H{b',b;D) = l{b=b'})- 
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Thus, 



\H{a, b; D) - A(a, h; D) ■ H{0, b; D)\ 

< J2 H{b, b; D) ■ \H{a, b; D) - A(a, b; D) ■ H{0, b; D)\ 

b 

< H{b, b; D) ■ H{0, b; D) ■ |A(a, b; D) - A(a, b; D)\ + ai ■ H{0, b; D). (5.1) 

h 

Let 0^2, as > be small enough. Let / C 9U be an arc of length a2 centered at (pnib). 
Denote / = CdD. We use the following two claims. 

Claim 5.2. For every b e dVs{D) such that in I 7^ 0, \\{a,b; D) - \{a,b;D)\ < as. 

Proof. By the choice of /, \(pi){b) — V^d(&)| < a2- Since a E D, hj property H] of 
Proposition 12. II with ^ = ^£){a), we have l^fDia.) — ^£){a)\ = — ^| < ai. By 

the continuity of A(-,-;I[J), if 0:1,02 are small enough, \X{a,b;D) — X{a,b]D)\ < 03. □ 

Claim 5.3. For every b G dVs{D) such that 6 n / = 0, H(b, b; D) < as ■ H{0, b; D). 

Proof. Assume that b ^ dVi{D) (otherwise, H{b,b;D) = 0, since 6 fl / = 0). In this 
case, H{b,b;D) is H{b2,b]D) where 62 is the endpoint of b. Denote b' = ipi){b) G dV. 
So \b' - (pDib)\ > 02/10. By property! of Proposition EH \ipDi^^^ib')) - 6'| < oi. By 
weak convergence for small enough 5o, the length of the edge b is small enough. Thus, by 
propertyOof Proposition 12. 11 for small enough 5o, we have |v5d(&2) ~V^d(v^£,^(^'))I — '^b 
which implies |v?ri(&2) — &'| < 2oi. Therefore, \'~Pd^2) — V^d(&)| > 02/IO — 2oi > 02/2O, 
for oi < 02/4O. 

Denote ^ = ^d^'i)-, and A = {x G U : \x — ^\ > O2/5O}. Also denote M = 
maxy H{y,b;D), where the maximum is over y G Vs{D) such that IfDiy) — fD{b)\ > 
02/5O. As in the proof of Lemma [4.41 if is small enough, for every f ~ -u G Vs{D), we 
have \(f£){v) — (fr){u)\ < O2/IOO. Thus, H{b,b;D) is at most M times the probability 
that o hits A. 

Since |^ — LpD{^~i^{b'))\ < oi, using property [3] of Proposition 12.11 |^| > 1 — 2oi. Let 
04 > be small enough. Using Lemma 14. 4[ for oi small enough, the probability that 
ipn ° Si hits A is at most 04. 
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We show that M <C- H{0, b; D), for some C = C{a2) > 0. Let y G Vs{D) be such that 
Ifoiy) ~fD{b)\ > 02/50. The map H{-, b; D) is harmonic with respect to the law of the 
natural random walk on Gs- Thus, there exists a path 7 from y to 6 in Vs{D) such that 
for every 2; G 7, H{z, b; D) > H{y, b; D). Since H{-, b; D) is non-negative, harmonic and 
bounded, 

if(0, b- D) > P[5o[0, rP] n 7 ^ 0] • H{y, b; D). 

Therefore, we need to show that p = ¥[Sq[Q, r|^'*] fl 7 7^ 0] can be bounded from below 
by a function of 02- 

Think of 7 as a continuous curve, and denote 7' = {C G 7 : \^ d{.C) ~ V Dip)\ < a2/50}. 
Denote D' = D \ 7'. By the conformal invariance of the harmonic measure, the length 
of the arc ipDi{'-f') is at least a universal constant times 02- Also, for small enough 02, 
we have Tad{D') > 1/4. Thus, by Lemma 14.91 applied to D' (using Lemma 14.91 with 
D' = {2D : D G D}), p is at least a universal constant times a2- Set C{a2) = ^■ 

Setting 0^4 ■ C{a2) < as, the proof is complete. □ 
By Claims I5l2] and [5l3l 

(153]) < J2 H{b,b;D) ■ H{0,b;D) ■\X{a,b;D) - X{a,b;D)\ 

b : bni^lS 

+ J2 H{b,b;D)-H{0,b;D)-\X{a,b;D)-X{a,b;D)\+ai-H{0,b;D) 

b : fen/=0 

< ■ ^ H{b, b; D) ■ H{0, b; D) + ■ H{0, b;D)-J2 H{0, k D) + ai ■ H{0, b; D) 

b b 

< {2as + ai)-H{0,b;D). 

Choosing 2^3 + ai < a completes the proof. □ 

5.2 Proof of Proposition 15.11 

Fix e,a > 0. Let be a large enough integer so that 

(l-ci(e,a))^<^, (5.2) 
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where Ci{e, a) > is given below in Proposition 15.41 and C2 > is the universal constant 
given below in Proposition 15. 5[ Let /5 > be small enough so that 

P < and p < ^ (5.3) 

^ 507rK5^ ^ I6C3 ^ ' 

where i^' > 5 is the universal constant from Lemmas 13.91 and I3.10[ and C3 > is 
the universal constant given below in (15. 5p . and let r = 27i/3. Let t] > he given by 
Proposition 14. II with a equals Let 5o > be small enough (to be determined below), 
and let < 5 < 60. 

Denote ip = ipD. Denote A = [^(n + m ■ i) E (1 — e)l] : ?T,,m G Z}. The set A is 
finite, and there exists a E A such that (f{a) E p(a, e/40). Denote B = {e''^™/^° : < 
n < 100//5}. The set B is finite, and there exists b E B such that \(p{b) — b\ < j3/10. 
Denote J = {6 ■ e** : —ttP < t < nP}, and denote J = ip^^{I). Roughly, b is an edge in 
the middle of the small interval J. 

For j = 1, 2, . . . , A^, let Rj = 5^Kr, let = Kl - ^Rj), and let pj = p{^j, r]^Rj). For 
z E Vs{D), define 

T^'^ = min {t > : |<^(5,(t)) -b\< Rj}. 

On the event {^.(r^^)) E J}, we have t\^^ < T^^l^ < ■ • ■ < t}"^ < t^'\ Let Ef be the 
event 

= o So[Tj%, Tf] n ^ 0} n o sat\% Tf] n p, ^ 0}. 

Denote Ej = Ef\ 

We use the following three propositions. 
Proposition 5.4. Let I < j < N . Then, 

P [E, I E~^,, . . . 5o(r(°)) E J, Sair'^^^) E J] > c, 
for ci = Ci{e, a) > 0. 

Proposition 5.5. There exists a universal constant C2 > such that for every z E 

{0,4, 

P [5,(rW) = b\E;,...,E^, 5o(rW) E J , 5„(r('^)) E J] 

<C2-P[5o(rW)=6 I 5o(r(°))G J]. 
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Proposition 5.6. For every j = 1, . . . , N , 



P [ga(r(")) = b I EXIT, E„ E,+,, ...,En] ^ 
P [S'o(r(o)) = b I EXIT, E„Ej+,, . . . ,En] 



< 



ae 



Before proving the three propositions above, we show how they imply Proposition 15.11 
Let z e {0, a}. Write 

H{z,b) = H^^\z,b;D) = P [S^ir^'^) = b \ S,(r(")) G J] ■ P [^.(r^")) G J] . (5.4) 

By Lemma [4. 8[ by flLip . and since |v5(2;)| < 1 — 



|P[5,(r(^))G J]-A(z,6)-/3|<C3 
for a universal constant C3 > 0, which implies 

P [Sair^-')) G J] 



P[5o(r(o))G J] 



A(a, 6) 



a 

<4- 



(5.5) 



(5.6) 



Denote EXIT = {5o(r(°)) G J} n {^^(r^'*)) G J}, and denote INT = U^a U ■ ■ -UEn- 
Since 

P [5,(r(^)) = 6 I 5,(r(^))G J] 

TV 

= 5^ P [5,(r(^)) = 6 I EXIT, E„Ej+,, ...,E^]-F [E„Ej+^, . . . , | EXIT] 
+ [^^(r^^)) = b I EXIT, INT] ■ P [iNT | EXIT] , 

we have 

P [5,(r('^)) = 6 I 5„(r(")) G J] - P [5o(r(o)) = b \ 5o(rW) G J] 

TV 

<J2^[E„E, En I EXIT] 

• I P [5,(r('^)) = b I EXIT, . . . , E;v] 

- P [5o(rW) = 6 I EXIT, E^,Ej+,, . . . , E^v] 
+ 2 max [5^(r(^)) = 6 I EXIT, INT] ■ P [iNT I EXIT] . (5.7) 

z£{0,a} 
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By Propositions 15.41 and 15.5 



2 max^ [S,{t^^'^) = b \ EXIT, INT] ■ P [iNT | EXIT] 



< 



P [^o(r(°)) = b I ^o(r(°)) e J] 



a 



(5.8) 



Plugging Proposition 15.61 and (15.81) into (15.71) , 

P [5„(r(")) = b I ^„(r('^)) G J]-P [5o(rW) = b \ 5o(rW) G J] 



<^-P[5o(rW) = 6| 5o(rW)G J]. 



Thus, plugging (15. 6p into (15.41) 
H{a,b) 



H{0,b) 



A(a, 6) 



< 4(1 + — j +^A(a,6) <«. 



□ 



5.3 Proof of Proposition 15.41 

For the rest of this proof denote by E^^"^ the event 



= n---nE'^^^n {5o(r(°)) g J} n {5,(r(^)) G J} , 
and denote E = E^"'\ We show that 



P 



^oS,[T^l\,T^''^]np,,^(l}\E 



(5.9) 



is at least a constant (that may depend on e and a) . This implies the proposition, since 
5*0 and Sa are independent (and since the same argument holds for as well). 

Claim 5.7. There exists a set of vertices U C Vs{D) such that 

• Every path from ip~^{p{d, e/ 40)) to the boundary of D\ip~^{{l — e/2)lJ) inGs goes 
through U . 
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For every u E U , we have P o Su[T^% T^""^] n ^ | ^("^ 
ci(e, a) > 0. 



> ci with ci 



Proof. Assume towards a contradiction that such a set does not exist. Since G is planar- 
irreducible, there exists a path Y from ip~^{p{d, e/iO)) to the boundary of D \ {p~^{{l — 
e/2)U) such that for every vertex y in Y, 



P 



< ci[e, a). 



(5.10) 



Define an auxiliary random walk L; let L(-) be a natural random walk started at 
(independent of Sq), and let r^^) be the exit time of L(-) from D. For j < k < N, let 



T^^^ = min{t > : \if{L{t)) - b\ < Rk}, 



let 



and let 



Consider 



) = o ^o[r,7„ rr] n ^ 0} n o m^iX"^'] n p. ^ 0} 



n(0) ^(0) 



= e]^) n ■ • • n e;^) n {5o(rW) g J} n {L(r(^)) g J} 



p 



L[o, T^f)] n r ^ , o L[7;^ii, t;^^)] n p, ^ | e(^) 



(i) T^(i)l 



(5.11) 



By (15.101) . and by the strong Markov property, we have (15. lip < Ci{e, a). On the other 
hand, by weak convergence and Proposition 13. 11 by Lemma ESI by Proposition 13.51 and 
by the planar ity of G, 



dSTID >F L[0, T'] O^^/') a, L[t!^% Tf ^] n p, ^ | E^^) 



> C2, 



where T' is the first time L(-) hits the set {z E D : \^{z)\ > 1 — b/2}, and C2 = 
C2(e, a) > 0. This is a contradiction for ci = C2- □ 



By Claim 15. 7[ and by the strong Markov property, (15. 9p is a convex combination of 



P 



for u E U, 



which implies that (15.90 > Ci{e,a) 



□ 
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5.4 Proof of Proposition 15.51 

We use the following lemma, which is a variant of Harnack's inequality. 

Lemma 5.8. There exists a universal constant c > such that the following holds: 
Let w e VsiD) be such that \ip{w) -b\> Kr. IfF [^^(r^"')) G J] > 0, then 

P [SUr^""^) = b I 5^(r(-)) eJ]<c-F [5o(rW) = b \ So{t^'^) G J] . 

Before proving the lemma, we show how the lemma implies Proposition I5.5[ 

Proof of Proposition \5.5[ Denote by W the set of w G Vs{D) such that \ f{w) — b\> Kr 
and P [5'^(t^"')) G J] > 0. As in the proof of Lemma WM. if Sq is small enough, for every 
f ~ M G Vs{D), we have \ f{v) — (p{u)\ < [3. By the strong Markov property, 

P [S,(r(^)) = b\El,...,E^, So(r(o)) G J , 5,(r('^)) G J] 

is at most 

max P [5^(r("')) = b I S^(r('")) G J] . (5.12) 
Lemma [5.81 implies the proposition. □ 
Proof of Lemma \5.8i . Let 

I^ = {b-e'' : 7r(3/2 <t <TT(3} and I_ = {b-e'' : -7t(3 < t < -tt(3/2}. 

Let J+ = <^"^(/+) and J_ = <^"^(/-). Let f/ = {x G D : - 6| > iTr}, let 

^ = b-{l- 3r), and let p = p(^,r/20). 

We use the following claim and its corollary. 

Claim 5.9. There exists a universal constant ci > such that the following holds: 
1. There exists xq G Vs{D) fl '{>^^{p) such that 
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2. There exists x+ G Vs{D) f\(p ^{p) such that 

P e J+ , ^.+ [0,r(-+)] n t/ = I 5,+ (r(-+)) G J] > Ci. 

3. There exists x_ G Vs{D) fl v^^"'^(p) siic/i i/iai 

P [^._(r(^-^) G J- , 5._[0,r(^')] n f/ = I 5,._(r(^-)) G J] > Ci. 
Proof. We first prove [TJ Consider 
P o So[eo(^-^(p)), rW] O^'^) e , ^o[eo(¥^-'(p)), r(°)] n f/ = I 5o(r(°)) G J] . (5.13) 

First, by weak convergence and Proposition 13. using Lemma IX^ we have fl5.13p > Ci, 
for a universal constant Ci > 0. Second, by tlie strong Markov property, 

(ESI) < max F\ifo S^[0, r^^^] O^'^ ^ , 5'^[0, r^^^] H t/ = I S^(r(^)) G J] , 

wliere tlie maximum is over x in Vs{D) fl Lp~^{p) sucli that P[S'2^(r*^^'') G J] > 0. 

For the proof of property[2]we consider {Sx{t^^^) G J+} instead of {(p o Sx[0, t^^^] O^^'' ^}, 
and use the same argument with Lemma 13.101 Similarly, for property [3] we consider 
{S,(r(-))G J_}. □ 

Corollary 5.10. There exists a universal constant C2 > such that the following holds: 
There exists Xq G Vs{D) fl v^^^(p) such that 

P [5,.„(r(-°)) G J+ , ^.o[0,r(--«)] n f/ = I 5..o(r(-»)) G J] > C2, 

and 

P [5,o(r(-'°)) G J_ , ^.o[0,r(--«)] n f/ = I ^.ol^^""^) ^ J] > C2. 

Proof. Let xq, x+, a;_ be as given in Claim \5M We prove the first inequality for xo, the 
proof of the second one is similar. Define 

hiz) = P [5,(r(^)) G J+ , 5,[0,r(^)] n f/ = | 5,(r(^)) G J] . 
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The map h{-) is harmonic, and so there exists a path 7 from to dD such that 
h{z) > h{x^) for every 2; G 7. Since h{-) is non-negative, harmonic and bounded, by 
Claim I5.9[ 

Kx^) > P [s,o [0, r^tf^] n 7 ^ I 5.o(^^""^) e j] ■ h{x^) 

>C2. 

□ 

Back to the proof of Lemma [5.8[ For y G V5(D), define 

\ otherwise . 

Since p(-) is harmonic, there exists a path 7 from w to b such that > p{w) for every 
z G 7. Let xq be the vertex given by Corollary I5.10[ By the choice of b, ip{b) G / and 
(p{b) ^ /+ U Thus, since w E U, assume without loss of generality that every path 
from Xq to J+ that does not intersect U crosses 7 (otherwise, this holds for J_). Thus, 
since p(-) is non-negative, harmonic and bounded, by Corollary 15.101 

p{xo) > P [5,0 [0, r(-°)] n 7 ^ I (^^""^) e J] ■ p{w) 

> P [5,o(^^""^) e J+ , 5,.JO,r(^-")] n = I 5,,,(r(=^-'')) G J] ■ 
>C2-pH, (5.14) 

where C2 > is a constant. 

Similarly, there exists a path 7 from xq to 6 (we abuse notation and use 7 again) such 
that p{z) > p{xo) for every z G 7. Since G is planar- irreducible, every path from that 
encompasses ip^^{p) crosses 7. Since p{-) is non-negative, harmonic and bounded, 

p(0) > P [5o[0, rW] n 7 ^ I 5o(rW) G J] ■ p(xo) 
>F[^o So[0, rW] 0(^') e I 5o(r(°)) G J] ■ p{xo). 



By weak convergence and Proposition 13. H and by Lemma 13. 9[ 

P[y.o5o[0,rW] O^'') ^ | 5o(rW) G J] > C3, 
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where C3 > is a constant. Using fl5.14p . 

p(0) > C3 ■p(xo) > C4 

for a constant C4 > 0. 



□ 



5.5 Proof of Proposition 15.61 



For y G V5{D), define 

p [Syir'^y^) = b I Syir^y^) eJ] if p [Syir^yy) G J] > 

otherwise . 



Since p(-) is harmonic, for every y G V5(i5), there exists a path 7^^ from y to (9i5 such that 
p{u) > p{y) for every u G 7j;. Let w,y E Vs{pj). Since p(-) is non-negative, harmonic 
and bounded, 

p{w) > P [S40, r^'")] n 7, ^ I S^ir^""^) G J] ■ 

Let a^'^^ be the first time 5*^ exits (p~^{p{^j, rj^Rj)). As in the proof of Lemma l44l if 5q 
is small enough, for every f ~ u G Vs{D), we have |v?('y) — ^{'^)\ < /^(^ ~ '7^)- By the 
strong Markov property, 

^ P [g^[0, g^"-)] n 7, ^ 0] ■ min, P [S,{t^'^) G J] 
P[5^(r(-))GJ] 

where the minimum is over z G Vs{D) such that ip{z) G p{^j,rjRj). Define h{z) to be 
the probability that Sz{t^^^) G J. Since h{-) is harmonic, there exists a path (/^o from 
w to dD such that > h{w) for every m G (7^. Since /;,(■) is non-negative, harmonic 
and bounded, by the choice of t], 

h{z) > P r(^)] n ^ 0] ■ p{w) >(^l-^y p{w). 

Also by the choice of r], P [5^[0, a^"")] n 7,^ ^ 0] > 1 - Thus, 

The strong Markov property implies the proposition. □ 
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6 Convergence of the Loop-Erasure 



In this section we show that the scahng hmit of the loop-erasure of the reversal of the 
natural random walk on G is SLE2 (for a planar-irreducible graph G such that the 
scaling limit of the natural random walk on G is planar Brownian motion). Most of our 
proof follows the proof of Lawler, Schramm and Werner in [9] . 



6.1 The Observable 

Let D E D, and let 6 > 0. For v G Vs{D), let S'^(-) be the natural random walk on Gs 
started at v and stopped on exiting D. Denote by 5'„(-) the loop-erasure of the reversal 
of 

Remark 6.1. There is a technicality we need to address. Let 7'(0), . . . ,'y'{T) = v be the 
loop-erasure of the reversal of Sv{-). The edge e = [7'(0), 7'(1)] is not contained in D. 
Define 7(0) G dD as the last point on e not in D (see the definition of Poisson kernel 
in Section [7T7]) . and define 7(z) = 7'(z) for i = 1, . . . ,T. 

Let 7(-) be the loop-erasure of the reversal of a natural random walk started at and 
stopped on exiting D; that is, 7(-) has the same distribution as 5'o(-), but is independent 
of 5'o(-) (from the time 7(-) hits it stays there). 

Proposition 6.2. Let v G Vs{D). For n G N, define the random variable 

^ ^P[^„[0,n]=7[0,n]] 



?o[0,n] =7[0,n]] 

Then, Mn is a martingale with respect to the filtration generated by 7[0,n]. 
Proof. By the definition of 7(-), for every w G Vs{D), 

P [7(n + 1) = w \ 7[0, n]] = P \So{n + 1) = w \ So[0, n] = 7[0, n] 
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Thus, 

E[M„+i I 7[0,n]] 



[7(n + 1) = w I 7[0,n]] 



P 



S^[0,n] = 'y[0,n] , Sv{n + 1) = w 



P 



S'o[0, n] = 7[0, , So{n + 1) = w 

Sv[0,n] 



J2^[Sv{n + l) = w \ S^O, n] = 7[0, n] 



7[0,n] 



P 



So[0,n]=^[0,n] 



Mr, 



□ 



Let Sn^ be the event that Sv{-) hits the set U7[0, n] at 7(n), where we think of Sy{-) 
as a continuous curve (hnearly interpolated on the edges of Gs). Denote 

Proposition 6.3. For v G Vs{D), 

Hn{v,l{n)) 

is a martingale with respect to the filtration generated by 'y[0,n]. 



Proof. Define 



P 



S,[0,n]=^[0,n] 



P 



So[0,n] =7[0,n] 



as in Proposition 16.21 Since M„ is a martingale, it suffices to show that 



(0)i 



M„,. 
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Let z G {v, 0}, and let S'(-) be the path S'2[92(7[0, n]), t^^\. Since {^'^[O, n] = 7[0, ra]} 
{5'[0,'n,] = 7[0,'n,]}, by the strong Markov property, 



P 



which imphes 



4[0,n]=7[0,n] , 



P 
P 



%n]=7[0,n] , 
5,(„)[0,n]=7[0,n]lp[£:(^)], 



P 



S-\^,n\ = 7[0,n] I = P S'^(„)[0,n] = 7[0,n] 



In addition, since {S'2[0,n] = 7[0,'ri]} C Sn 



P 



4[0, = 7[0, n]] = P [4^)] P [4[0, n] = 7[0, | S^^^ 



Combining (16. ip and (16.21) . 



p 




P 


<^n 


P 


Sy(n)[0,n] = 7[0,n] 


p 


540,n] =7[0,n] 


p 


c{0)" 


P 


c{0)" 


P 




p 


^o[0,n]=7[0,n] 



(6.1) 



(6.2) 



M„,. 



□ 



6.2 The Driving Process 

Here are some known facts about the Schramm-Loewner evolution (for more details see 
[9]). Let D G D, and let 6 > 0. Let 7(-) be the loop-erasure of the reversal of a natural 
random walk started at and stopped on exiting D (independent of Sq). For s > 0, 
define 7[0, s] as the continuous curve that is the linear interpolation of 7(-) on the edges 
of Gs. For s > such that ^ 7[0,s], define ips '■ D \ 7[0,s] — U to be the unique 
conformal map satisfying ips{0) = and f's{0) > 0. Let tg = logv9'^(0) — \ogip'^{0), the 
capacity of 7[0, s] from in D. Let 

Us = lim !fs{z), 

where z tends to 7(s) from within D \ ■y[0,s]. Let W : [0, oo) dV be the unique 
continuous function such that solving the radial Loewner equation with driving function 
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W{-) gives the curve fD^I- Loewner's theory gives us the relation Ug = W(ts). Let 9{-) 
be the function such that W{t) = W{0)e''^^*l Let A, = ^(t,), so we get that f/, = Uqc'^^ 
Since is a strictly increasing function of s, we can define C,{r) to be the unique s such 
that ts = r (by this definition, ^(tr) = By the Loewner differential equation, for 
every z E D \ 7[0, ^(r)]. 



dr9r{z) = gr{z)- --, (6.3) 

Us;(r) - 9r{z) 



where gr{z) = (p^(r){z). 



Proposition 6.4. There exists c > such that for all e > 0, there exists 6o > such 
that for all < 6 < 6o the following holds: 

Let D eD. Letm = min{l < j G N : tj > e'^ or \Aj\ > e}. Then, a.s., 

\E [Am I 7(0)] I < ce^ 

and 

|E [A^ - 2tm I 7(0)] I < ce\ 
Proof. Without loss of generality, assume that e < 1/6. 

Claim 6.5. There exists Sq > such that for all < 6 < Sq, for all D E T) and for all 

< j < m, 

sup \e{t) - e{tj)\ <e^, 

and \tj^i —tj\ < e^. In particular, 

\Am\<e + e^ and tm<e^ + e^. (6.4) 

Proof. Let < j < m. Lemma 2.1 in [U] states that for any < s < 1, 

min {1, y/t,+, - tj + \W{t,+s) - W{tj)\} < C ■ diam <^,(7[j, J + s\), (6.5) 

where C > is a universal constant. By the definition of capacity, (y9j^'(0) > Cie~^^ > 
Ci/2, where Ci > is the constant from (12. ip . By the Koebe 1/4 Theorem (Theorem 
IA.3I) . rad(_D \7[0, j]) > ci/8. Thus, as in the proof of Lemma l44l if is small enough, 
then for any D E D and any x ~ ?/ G Vs{D \'y[0, j]), the diameter of ipj{[x,y]) is small 
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enough. Using fl6.5p . we get that for small enough Sq, \tj+i — tj| < e^. Furthermore, for 
any < s < 1, since \9(tj^s) — = 2 aYcsm{\W (tj+s) — W(tj)\/2), we can also have 
that \9itj+s) - d{tj)\ < □ 



Fix V E Vs{D) such that \>fDiv) \ < 1/12. For < s < m, define 



X, = X(v,j{s)-D\j[0,s]) = -- 
Let Zg = (ps{v), and shorthand Z = Zq and U = Uq. 



Re 



Us + iPsjv) 
Us - fs{v) 



Taylor Expansions. By Claim [6751 \As\ < 1, and so 

\{Us-U)-i^UAs-^UAl)\<\Al\<2e\ 



(6.6) 



Claim 1^751 also implies that !f'g{0)/(f'^{0) < 3/2. Thus, by the Koebe Distortion Theorem 
(Theorem I A. 2 1) applied to the map ipo o ^pj^, 



So, using (16. 3p and Claim [631 

\Zs — Z\ < 2ts ■ sup 

which implied. 



0<s'<s 



l-\Zs'\ 



sup 

0<s<m 



'Us-Zs 

Thus, using (16. Sp again. 



^Us + Zs u + z 



u-z 



<0{\Zs-Z\ + \Us-U\)<0{e). 



Zc — Z — toZ' 



.u + z 



u-z 



<ts-0(e)<0(e^). 



(6.7) 



(6.^ 



(6.9) 



^0{a) denotes a quantity that has absolute value at most a times a universal constant. 
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We Taylor-expand — Aq = Re ^ 
expanding the function 



Us+Zs _ u+z 
Us-Zs u-z 



j around A = — Z and B = Us — U; 



fiA,B) 



Us + Zs U + Z 



2 {ZsU - UsZ) 



UA-ZB 



Us 



U-Z (Us-Zs) {U-Z) u-z B-A + U-Z' 



gives 



f{A, B) = /(O, 0) + /a(0, 0)A + /b(0, 0)B + ^/^^(O, 0)B^ + O {A' + AB) , 



where 



/a(0,0) 
/b(0,0) 

fBB{0,0) 



{U -Z){B + U) 



U-Z {B-A + U-Z)'^ 
2 {Z-U){A + Z) 



2U 



A=0,B=Q 



U-Z (B-A + U-Z)^ 
^A + Z) 



(U-Z)^' 
-2Z 



{B - A + U - Zf 



AZ 



A=0,B=0 



(t/-Z)3 



(the remaining partial derivatives are bounded because \U — Z\ > 11/12, because e < 
1/6, and by (16. 6p and fl6.8p ). So, using Claim [63| and using (16.61) . (16.81) . and (16.91) . 



f{A,B) 



2U 



(U-Z)^ 
1 AZ 



^U + Z ,A -2Z 

tsZ- + 0{e^) + 



U-Z 



+ 



(^lUAs -luAl + 0(£=^)^ +0{A^ + AB) 



2 (U-Z)^ 
( mU + Z) \ _ f^2ZU_ 

V iu-z)^ J ^ ' W-z)^ 



As + O (e^) 



Hence, 

Am ~ Aq 



The Observable. By Proposition 16. 3[ a.s. 

^l HUv,l{rn)) Ho{v,j{0)) 
Hm{0,l{m)) i/o(0,7(0)) 



7(0) 
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By the definition of capacity and Claim 1^31 (p^'{0) > Ci/2, where Ci > is the constant 
from (12.11) . By the Koebe 1/4 Theorem (Theorem lA.Sp . rad(i5 \ 7[0, m]) > Ci/8. By 
Lemma [TT2] (used with inner radius Ci/8), there exists 6q > such that for all < 5 < Sq, 
all D G 2), and any choice of f G Vs{D) such that |(y9j:)(t>)| < 1/12 (using (16.71) ). 



Am " 

which implies that a.s 
fZU{U + Z) 



Ao 



HUO,l{m)) //o(0,7(0)) 



Re 



E [2tm - I 7(0)] + Im 



2ZU 



(u-zy 



E [Am I 7(0)] 



(6.10) 



Let T] = 1/20. Let /(z) = Re (^gg^) and giz) = Im [ju^)- We have f{r]U) > 
1/100, g{f]U) = 0, and g{ir]U) > 1/100. There exists e' > such that for every 
z,w e ^U, if |z — w| < e', then \f{z) — f{w)\ < and \g{z) — g{w)\ < e^. 

Let S)i^e'/2 be the finite family of domains given by Proposition 12. 1[ By weak conver- 
gence, there exists 6q > such that for all < 5 < 5o and any D G Di^£'/2, there exist 
vi,V2 G Vs{D) such that \(pf){vi) — rjUl < e'/2 and \^f){v2) — ir]U\ < e' /2. 

Let D E D, and let D G Di,£'/2 be the (1, £:'/2)-approximation of D. Then, D C D 
and \ipD{vi) — {pi){vi)\ < e'/2, which implies that fi^pnivi)) = f{rjU) + 0{e'^) and 
9{.'^d{vi)) = 0{e^). Similarly, g{ipD{v2)) = gi'ivU) + 0{e^). Applying (I6.10p to the 
vertices Vi and V2, we have a.s. 



|E [2tm - Al I 7(0)] I = Oie') and |E [A^ | 7(0)] | = Oie' 



□ 



The following theorem shows that 6{-) converges to one-dimensional Brownian motion. 

Theorem 6.6. For all D E D, and all a,T > 0, there exists 6q > such that for all 
< 6 < So the following holds: 

Let u G [0,27r] he a uniformly distributed point, and let -Bi(-) he one- dimensional Brow- 
nian motion started at u. Then, there is a coupling of •y^-) and -Bi(-) such that 



P 



sup \e{t) - Bi{2t)\ > a 

0<t<T 



< a. 
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Proof. The proof uses the Skorokhod embedding, stated in [H]. 

Lemma 6.7 (Skorokhod embedding). Let {M„}^^p be a real valued martingale for 
{'^n}n=o- Assume that Mq = and that |M„ — M„_i| < K a.s. for some K > and 
all 1 < n < N . Let -Bi(-) be a one- dimensional Brownian motion with -Bi(O) = 0. 
Then, there are stopping times = tq < Ti < ■ ■ ■ < tn such that (Mq, Mi, . . . , Mn) and 
{Bi{tq), Bi{ti), . . . , Si(rjv)) are identically distributed. Moreover, for all 1 < n < N , 



and 



E [Tn - Tn-1 \ 5i[0,r„_i]] = E [(5i(r„) - 5i(r„_i))2 | 5[0,r„_i]] 



Tn < inf {t > r„_i : \B^{t) - 5i(r„_i)| > K} . 



(6.11) 



(6.12) 



Let £ > be small enough. As in Proposition 16.41 define mo = and 

rrin = min{m„_i + 1 < j G N : tj - tm^_^ > or | - A™^_j | > e}. 
Let be the a— field generated by 7[0, m„]. Let = [20T£:~^'l. For n < N, define 



n-l 



M„ = A^„ - J]e [A^^.^, - Am, I J^j] . 

We prove below the following three inequalities. For all n < N, a.s. 

|A^„ - M„| <0(T£), 



(6.13) 



P 



max \Tn - 2tmJ > 2a/£ 
0<n<Af 



< 0{Te), 



and 



F[tm^<2T]<0iTe). 



(6.14) 



(6.15) 



Before we prove these inequalities, we show how they imply the theorem. Let t G 
[0,T]. Assume that there exists n < N such that t G [t-m„_u^m„]- Assume further that 
maxo<n<Ar |r„ — 2tm„| < 2y^. By (16. 4p . we can make |2t — r„| arbitrarily small a.s. 
by choosing a small enough e. Since Brownian motion is a.s. uniformly continuous on 
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[0,T], we have that |-Bi(2t) — i?i(r„)| < a/2 a.s. (for small enough e and 5q). By Claim 
16.51 \6{t) — Am^l < a/4 a.s. (for small enough e and 5q). Thus, since -Bi(t„) = M„, by 
f l6:T3|) we have that |fii(2t) - 6'(t)| < a a.s. 

Thus, \Bi{2t) —0{t)\ > a implies that either t ^ [0,tm^] or maxo<„<Af |r„ — 2tm„| > 2^. 
By f l6.14p and fl6.15p . for small enough e, 

¥[\Bi{2t)-e{t)\ > a] < a. 



We turn to the proof of the above three inequalities. By repeated applications of Claim 
16.51 v^mV(^) — Cie"^^^^"'"^^^ > Cie~^°"^, where Ci > is the constant from (12.11) . By 
the Koebe 1/4 Theorem (Theorem lA.Sp . rad(D \ 7[0, m^v]) > Cie~'^''^/4. Thus, by 
Proposition 16.41 there exists 5o > such that for all < 5 < (5o and all n < N, 

\E [A„„^, - A„„ I I < 0{e') (6.16) 

and 

|E [(A^„^, - A^J - 2{tm„^, - t^J I I < 0{e^). (6.17) 



By f l6J6|) . a.s. for all n < A^, 



|A™„ - M„ 



< 0(A^£2) < 0{Te), 



which proves (I6.13p . 

By definition, {M„}^^q is a martingale with respect to {J^n}n=o- (16. 4p and (I6.16p . 
we have that a.s. for all n < N, 



|M„+i - M„ 



I ^Ttn + l A„ 



E [A, 



-A. 



-^n] I < 2£. 



(6.18) 



The Skorokhod embedding (Lemma 16.70 implies that we can couple 7(-) and -Bi(-) such 
that there are stopping times = Tq < ri < • • ■ < Tat for -Bi(-) such that (Mq, . . . , Mjy) = 
(5i(ro), . . . , Bi{tn)). Furthermore, by (KIE^ and fl^l^ . for all n< N, a.s. 



sup |5i(t)-fii(r„)| <2£. 

t&[Tn,Tn + l] 



(6.19) 
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n-1 



Define 10 = and 

3=0 

and let Z„ = y„ — 2tm„- By fl6.16l) . by fl6.4p . and by the definition of a.s. for all 

n< N, 



(6.20) 



Thus, by (16.171) . there exists a universal constant C2 > such that a.s. for all n < N, 
|E — Zn I J^n] I < C2£^. By (16.41) . since a.s. — y„| < 0{e'^), we have that a.s. 

\Zn+i — Zn\ < Oi^e"^). Define Lq = Zq and 

n-l 

L„ = Zn ~ ^ ] E \_Zj^i — Zj \ J- J-] . 

j=0 

By definition, {i^n}.^=o ^ martingale with respect to {J^n}n=o- Thus, 

N-l 

E[L%]=Y,^[{L,^,-L,r]<0{Ne'). 

j=0 

Without loss of generality, assume that e is small enough so that 2Nc2S^ < ^/e. If there 
exists n < N such that \Zn\ > y/e, then 

\Ln\ > \Zn\-Nc2e^ > 

Doob's maximal L^-inequality (see [12]) tells us that 



P 



max \Yn - 2tmJ > V£ 

0<n<N 



< P 



max 

0<n<Af 



\Ln\ > v^/2 



< 4- 



E[L 



Ni 



< 0{Te). (6.21) 



Define /sTq = and = - Yn- Since F^+i -Yn = (M„+i - M^f , by flOTD we get 
that a.s. for all n < N ^ 



E [(r„+i - Yn+i) - (r„ - F„) | 5i[0, 



0, 



which implies that {Kn}^^^ is a martingale with respect to the filtration generated by 
{5i[0,r„]}^^o. By dHU]) and ([6l8]), E [r„+i - r„ | 5i[0,r„]] < 0{e^). Thus, since the 
process 

{(fii(t)-5i(0))^-6t(fii(t)-5i(0))2 + 3t2 : t>0} 
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is a martingale (see exercise 2.6 in [lU]), by 06.181) . a.s. for all n < N,E, [(r„+i — r„)^ [ Bi [0, 
0{e^). Since a.s. - r„| < 0{e^), 

E - I 5i[0,r„]] =E[((7:„+i-r„+i)-(r„-r„))2 | 5i[0,r„]] < 0(£^), 

which implies 

N-l 
j=0 

By Doob's maximal L^-inequality, 



P max |r„ - F„| > < 0(Te) 

0<n<N 



Together with flOTl) . 



P 



max |r„ - 2t™J >2^ < 0{Te) 

0<n<N 



which proves fl6.14p . 

By (16.201) and (16.171) . and by the definition of m„, a.s for all n < N, Yn^i — ¥„ + tm„+i — 
tm„ > e"^ - 0{e^) > e^jl. Thus, a.s. + t^^ > > lOT. Hence, < 2T 

imphes that Yn - 2t^^ > AT > Using flOB . 

P[W <2r] <o(r£). 



which proves (I6.15p . 



□ 



6.3 Weak Convergence 

In this section we show that the scaling limit of the loop-erasure of the reversal of the 
natural random walk on G is SLE2. 

6.3.1 A Sufficient Condition for Tightness 

For a metric space X, and a set A C X, define = [J^^^ p{a,e), where p{a,e) is the 
ball of radius e centered at a. The following are Theorems 11.3.1, 11.3.3 and 11.5.4 in 
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Theorem 6.8. Let X be a metric space. For any two laws ji, v on X , let 

d{i^, v) = inf {£ > : n{A) < iy{A^) + e for all Borel sets A C X} . 
Then, d{-,-) is a metric on the space of laws on X (d{-,-) is called the Prohorov metric 

Theorem 6.9. Let X be a separable metric space. Let {/i„} and /j, be laws on X. Then, 
{/in} converges weakly to /i if and only if d^iin-ilA 0, where d{-,-) is the Prohorov 
metric. 

Let {ns} be a family of laws on a metric space X. We say that {fis} is tight if for every 
£ > 0, there exists a compact set G X such that ior all S , iisiK^) > 1 — e. 

Theorem 6.10. Let X be a complete separable metric space. Let {fJ>s} be a family of 
laws on X. Then, {/is} is tight if and only if every sequence {A*5„}„gfs} has a weakly- 
converging subsequence. 

We use these theorems to prove an equivalent condition for tightness of measures on a 
separable metric space. 

Lemma 6.11. Let X be a complete separable metric space. Let {fJ'm}meN ^ sequence 
of laws on X with the following property: for any e > 0, there exists a compact set 
<Z X such that for any a > 0, there exists M > such that for all m > M, 

IIm(K^)>l-S. 

Then, the sequence {nm} is tight. 

Proof. Let {Kn} be a sequence of compact sets such that for all a > 0, there exists 

M > such that for all m>M, Hm{K) > 1 - 

Define 

M{a, n) = min{j e N : ^ m>j UmiK) > 1 - ^"^}- 

For k e N, define Mo{l/k,n) = max{M(l/A;, n), /c}, and for | < a < define 
Mo(Q;,n) = Mo{l/k,n). For fixed n, the function Mo(-,n) has the following properties: 
(i) The function Mo(a,n) is right-continuous in a. (ii) The function Mo(Q;,n) is a 
monotone non-increasing function of a. (iii) liuice-^Q MQ{a,n) — oo. (iv) For every < 
a <1, Mo{a,n) > M{a,n). 
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For every m, define a„(m) = inf{0 < (3 < 1 : Mo(/9, n) < m}. For every rj > 0, 
an(Mo(?7, n)) < r], which implies that 

lim a„(m) = 0. 

In addition, Mo(a„(^)?'^) < which implies that for all m > 0, 

/i^(ir:"('"))>l-n-\ (6.22) 



For m and n > 2, define 



for all Borel Ad X . We show that for any fixed n > 2, the sequence {/^m,n}^gp^ is tight. 
Let Xra^n be a random variable with law /im,n- Since X^.n ^ K""^"^^ a.s., we can define 
a random variable Xm.n ^ -^n such that a.s. the distance between Xm,n and Xm,n is at 
most 2a„(m) Let /im^„ be the law of Xm,n- The Prohorov distance between fim,n and 
/im,n is at most 2an{m). Thus, if a sequence {Amfc.njfcgi^ converges to some hmit in the 
Prohorov metric, then the sequence {/^mfc,n}/cgN ^ converging subsequence as well. 
Since {fim,n} is compactly supported, it is a tight family of measures. By Theorem 16. lOt 
{fJ'm,n} is also tight. 

Thus, for any n > 2 and any e > 0, there exists a compact set Kn,e C A" such that for 
all m > 0, iJ,m,ni^n,e) > 1 - Let £ > 0, and let n = \2/e~\. For all m > 0, by (I6.22p . 
> 1-^/2. Thus, 

which implies that the sequence {fim} is tight. □ 
6.3.2 Quasi-Loops 

Here we give some probability estimates needed for proving tightness. 

Claim 6.12. Let 2; G U. For all (3 > 0, there exist c > and 6q > such that for all 
< 6 < 6q and for all x G V5(U) such that \x — z\ > 2(3, 



P 



5,.[O,r3(^]np(z,/3)=0" 



> c. 
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Proof. It suffices to prove that there exists a set of vertices U C V5(U) such that every 
path starting at x and reaching dp{x,P) intersects U, and such that 



P 



^«[O,ri^]np(^,/3) = 



> c 



for every u & U. 

Denote A = {-^{n + m ■ z) G U : n,m G Z}. The set A is finite, and there exists 
X E A such that x G p(x,/9/40). 

Assume towards a contradiction that such a set U does not exist. By the planarity of G, 
there exists a path Y C Vs{lJ) in G starting inside p(x,/3/40) and reaching dp{x,P/2) 
such that 



P 



^,[0,ri^]np(z,/?) 



< c 



for every ?/ G F. On one hand, by weak convergence and Proposition I3.H and by 
Proposition 13.51 (and the conformal invariance of Brownian motion), 

p [So[o, 41^] n r ^ , So[o, tSI] n p{z, p) = 0] 

> P [So[0, 4^] 0(^/^) X , ^o[0, r^)] n p{z, /5) = 0] > c. 

On the other hand, 

P [So[o, riS] n r ^ , 5o[o, T^^] n p(z, /3) = 0] 

< maxP \Sy[0, r^^] n p{z, /3) = 0] < c, 

which is a contradiction. □ 

Claim 6.13. There exist universal constants Ci,C2 > such that for every e > there 
exists < C < Ci£:~^^ such that for every f3 > 0, there exists 6o > such that for all 
< 6 < 6o the following holds: 

Let y G VsiV) and let g : [0,oo] ^ C be a curve such that g{0) G p{y,P/C) and 
g{oo) ^ p{y,l3). Let he the exit time of Sy{-) from p{y,i3). Then, 

F[Sy[0,Tp]ng = ^]<e. 

Proof. Let c > be the universal constant from Corollary 14.31 with the domain 2U. 
Let > 1 be large enough so that (1 — c)^ < e, and let C = 8 ■ 500^. Denote 
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A = {j^in + m ■ i) G 2U : n, m G Z}. There exists y E A such that y G p{y, 4^)- 
For j = 0, 1, . . . , A^, let rj = 2 ■ 500^ /3/C, let Tj be the first time Sy{-) exits p{y, AOOrj), 
and let £j be the complement of the event \^Sy[Tj,Tj^i] yj. 

By Corollary 14.31 there exists 6q > (independent of y, since |^| < 00) such that 
for all < 5 < 5o, we have P[£^o] < 1 - c and F[£j \ £0, ■ ■ ■ ,£j~i] < 1 - c for all 
j = 1, . . . , N — 1. Since 5^ is a continuous curve from p{y, i3/C) C p{y, 2/3/0) to the 
exterior of p{y,/3) D p{y,l3/2), and since < (3/2, for all < 5 < 5o, 

¥[Sy[Q,Tp\ng = %]<¥[£^,£^,...,£M-i] < {1-cf <e. 

□ 

Let 7 = 75 be the loop-erasure of the reversal of the natural random walk on V5(U), 
started at and stopped on exiting U (7 is a simple curve from dV to 0). For a, P > 0, 
we say that 7 has a quasi-loop, denoted 7 G QC{a, if there exist < s < t < 00 such 
that |7(s) — 7(t)| < a and diam(7[s,t]) > p. 

Proposition 6.14. For all e > and all (3 > 0, there exists a > such that for all 
6>0, 

P[7G QC{a,(3)]<6. 

Proof. Fix e, P > 0. For z G U and a > 0, let QC{z, a, /3) be the set of all curves g such 
that there exist < s < t < 00 such that g{s),g(t) G p{z,P), \g{s) — g{t)\ < a, and 
g[s,t] ^ p{z,2p). Let A = {^(n + m ■ i) G U : n,m G Z}. 

Claim 6.15. For any z & A and for any rj > 0, there exist ai > and Si > such that 
for all < 6 < 61 the following holds: 

Let g be the loop-erasure of So[0,t^^] (g is not the loop-erasure of the reversal). Then, 

f>[geQC{z,ai,P)]<r]. 

Proof. Fix z & A and > 0. Let si > be the first time Sq{-) hits p{z,P), and let 
ti > Si be the first time after si that 5'o(-) is not in p{z, 2/5). For j > 2, let Sj > tj_i be 
the first time after tj^i that So{-) hits p{z,P), and let tj > Sj be the first time after Sj 
that S'o(-) is not in p{z,2P). Define gj as the loop-erasure of 5'o[0,tj], and let Yj be the 
event that gj G QC{z,ai, P). Let r = Xg^, and let Tj be the event that tj < r. 
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Let X be the first point on Qj that is in 5*0 [tj, tj+i]- Then, gj^i is Qj up to the point x, and 
then continues as the loop-erasure of ^'ofcr^:, tj+i], where is the first time S'o[tj,tj+i] 
hits X. 

Denote XOj = {tj < r < t^+i}. The event {sj < t} imphes the event {tj < r}. Thus, 
20 j n {g E QC{z, ai, P)} C Yj, which implies that for every m > 1, 

m m 

{g e QC{z,ai,f3)} CT^^,u[j{{g e QC{z,ai,(3)}nlOj) CTr^^,u\jYj. (6.23) 

i=i i=i 

By Claim 16.121 there exist c > and ^2 > such that for all < 5 < ^2 and for all 
X G Vs{iJ) such that \x — z\ > 2(3, we have P S^^, Tg^ ] fl p{z, /5) = > c, which implies 
that 

P[r„+i] < (1 - c)"^ < £/2, (6.24) 

for large enough m. 

Fix 1 < i < m. Let /ij+i be the loop-erasure of S'o[0, Sj+i]. Let Qj be the set of 
connected components of /ij+i fl p{z, 2/5) that intersect p{z, [3) and are not connected to 
'S'o(sj+i). By the definition of Sj+i, the size of Qj is at most j. 

Assume that the event Yj does not occur. If for every K E Qj, the distance between 
S'o[sj+i, tj+i] and K fl p{z,P) is more than ai, then the event Yj^i does not occur. 
Otherwise, let K be the first component in Qj (according to the order defined by time) 
such that the distance between S'o[sj+i, tj+i] and Knp{z, (3) is at most ai. If S'o[sj+i, tj+i] 
intersects K, then the event Yj+i does not occur. Thus, the event l^+i \ Yj implies that 
there exists K G Qj such that the distance between Sofsj+i, tj+i] and K fl p{z,P) is at 
most ai, and 5'o[sj+i, tj+i] does not intersect K. By Claim [6T3| if ai is small enough, 
there exists (^3 > such that for all < 5 < ^3, since a.s. \Qj\ < m, 

Using (16.231) and (16.241) . there exist ai > and 5i > such that for all < 5 < 5i, 

G QC{z,ai,(3)] <e. 

□ 
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For every 2; G U, there exists z & A such that z G p{z,P/4:0). Thus, for a < P/100, 

QC{a, 8/5) C U QC{z, a, (3), (6.25) 
zeA 

Since the size of A does not depend on a, by Claim [67151 there exist ai > and 61 > 
such that for all < 6 < 61, and for every z E A, 

F[geQCiz,auP)]<^-y 

which imphes 

F[ge QC{ai,8(3)] < e, 
where g is the loop-erasure of 5*0 [0, rjj^]- 

Let 02 > be small enough so that for all z G ^ and all 6 > 61, we have that p{z, 02) 
contains at most one vertex from Gs- Set a = min {01,02}. This implies that for any 
S>Si,F[ge QC{a, 8(3)] = 0. Therefore, for any S > 0, 

F[ge QC(a,8p)] < e. 

By Lemma 1.1 in [16], g and 7 have the same law, which completes the proof. □ 

Proposition 6.16. For every e > 0, there exists a monotone non- decreasing function 
f : (0, 00) — » (0, 1] such that for all 6 > 0, 

P[3 0<s<t<cx) : dist(7[0,s],7[t,oo]) < /(diam(7[s,t]))] < e. 

Proof. By Proposition 16.141 for all n > 1, there exists a„ > such that for all 6 > 0, 

00 

5^P[7e Q/:K,21-")] <e. (6.26) 

n=l 

Let / : (0, 00) — s> (0, 1] be a monotone non-decreasing function such that 

/(22-") < a„ for all n>l. (6.27) 
Let 6 > 0. Assume that there exist < s < t < 00 such that 

dist(7[0,s],7[t,oo]) < /(diam(7[s, t])). 
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Then, there exist < s' < t' < oo such that |7(s') — 7(t')l < /(diam(7[s', t'])). Since 
7 C U, there exists n > 1 such that 2^^" < diam(7[s', t']) < 2^-". By dOTj) . there 
exists n > I such that \'y{s') - 7(t')| < /(2^"") < a„ and diam(7[s', t']) > 2^~", which 
imphes that 7 G Q£(a;„, 2^~"). The proposition follows by fl6.26p . □ 

Proposition 6.17. For every e > 0, there exists a monotone non- decreasing function 
f : (0, 00) (0, 1] such that for every rj > 0, there exists 60 > such that for every 
< 5 < 60, 

P[3 t > : r] <1- |7(t)| < /(diam(7[0, t]))] < e. 

Proof. By Claim 16.131 and the strong Markov property, there exist universal constants 
Ci, C2 > such that for every m > 1, there exists < Cm < Cie~'^^2'^^"^ and 6^. > such 
that for every < 6 < 6m, 



P 

where 



diam(^o[T(2^-'"'),ri°^]) > C„2^~"' < £2""^, (6.28 



T(O = inf{t>0 : l-|5o(t)| <0- 

2 

Since Cm ■2^™' tends to as m tends to infinity, we can define a monotone non-decreasing 
function / : (0, 00) ^ (0, 1] such that /(C„2^-™') < 2i-('™+i)' for all m > 1. 

Denote by 3^ the event that there exists t > such that 77 < 1 — \'y(t) \ < /(diam(7[0, t])). 
Let M be large enough so that 2^~^^ < rj. The event y implies that there exists 
1 < m < M such that 

which implies 

2i-(r.+i)^ < 1 - |7(t)| < /(diam(7[0,t])) < /(diam(5o[T(2i-"^'), ])). 

By the definition of /, this implies that diam(5o[T(2i'™'), ri°^]) > C™2i-'"'. Using 
f lOHj) . for all < 5 < (5o = min . . . , Sm}, 

AI 

< $^P[diam(^o[r(2i""'),rf ]) > ^^2^-™'] < e. 



m=l 



□ 
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6.3.3 Tightness 

In this section we show that the laws of {75} are tight. Recall C, the space of all 
continuous curves with the metric g. Let 

'^0 = {g ^ C : g{0) G (9U , g{oc) = , g{0, 00] C U , g is a simple curve }. 

For a monotone non-decreasing function / : (0, 00) — > (0, 1], define Xf to be the set of 
g E Xq such that for all < s < t < 00, 

dist{g[0,s]UdV,g[t,oo]) > f{diam{g[s,t])). 

The following is Lemma 3.10 from [9J. 

Lemma 6.18. Let f : (0, 00) — (0,1] be a monotone non-decreasing function. Then, 
Xf is compact in the topology of convergence with respect to the metric g. 

For a > 0, define 

= {g e Xq : 3 g' e Xf such that g{g, g') < a) . 

Lemma 6.19. For every e > 0, there exists a monotone non- decreasing function f : 
(0, 00) — > (0, 1] such that for any a > 0, there exists (5o > such that for all < S < 60, 

P [7 ^ X^] < e. 

Proof. Let g & Xq and let r/,/? > 0. Choose a parameterization for g and let tr]{g) = 
sup {t > : 1 — \g(t)\ < rj}. Define g"^ to be the curve g[tn, 00] (the curve g^ does not 
depend on the choice of parameterization). We say that a curve h E Xq is {rj, j3)-adapted 
to g, if = g^, and diam{h[0,tr,{h)]) < p. Let A{g,ri,P) be the set of all curves that 
are (r^, /?)-adapted to g. Note that g is not necessarily in A{g,r],P), and that for any 
two curves h,h E A{g, rj, /?), 

g{h,h)<2p. (6.29) 

Define the curve 7 as follows. Let x G d{l — ri)lJ be the starting point of 7^, and let 
y = G (9U. Let 7 be the curve [y, x] U •y^. 
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By Proposition 16. 171 there exists a monotone non- decreasing function fi : (0, oo) — > (0, 1] 
such that for every r] > 0, there exists 6i > such that for every < 6 < 6i, 

P[3 t > : ri<l - |7(t)| < /i(diam(7[0, t]))] < e/4. (6.30) 

By Proposition l6.16l there exists a monotone non- decreasing function /2 : (0, oo) — > (0, 1] 
such that for all 5 > 0, 

P[3 0<s<t<cx) : dist(7[0, s],-f[t, oo]) < /2(diam(7[s, t]))] < e/A. (6.31) 

Define a monotone non-decreasing function / : (0, oo) (0, 1] by 

/(0 = min{e/2,/i(e/2),/2(^/2)}. 

Assume that there exists t >0 such that 1 — |7(t)| < /(diam(7[0, t])). Since /(^) < ^, 
there exists t > such that r] < 1 — \j(t)\ < /(diam(7[0, t])), and also diam(7[0, t]) < 
diam(7[0,t]) + rj, which implies 

r] < /(diam(7[0,t])) < max {/(2diam(7[0, t])), /(277)} 
< max{/i(diam(7[0,t])),r7}. 

Thus, there exists t>0 such that t] < 1 — \ j(t) \ < /i(diam(7[0, t])). 

Assume that there exist < s < t < oo such that |7(t) — 7(s)| < /(diam(7[s, t])). Let 
tr^ = ^7,(7). Parameterize 7 and 7 so that 7(t) = 7(t) for every t > tj^. Since /(^) < we 
have that t > t^. Assume that s < tr,. Since diam(7[s, t]) < diam(7[t^,t]) + |7(t^)— 7(5)!, 

m,)-l{s)\ < |7(t) -7(s)| < /(diam(7[s,t])) 

< max{/2(diam(7[t^,t])), |7(t^) - 7(5)!} , 

which implies 

\l{t)-l{Q\ < < /2(diam(7[t^,t])). 

If s > t^, then |7(t) -7(s)| < /2(diam(7[s, t])). 

Therefore, if 7 ^ Xf, then either there exists t > such that 77 < 1 — |7(t)| < 
/i(diam(7[0, t])), or there exist < s < t < 00 such that |7(t)— 7(s)| < /2(diam(7[s, t])). 
By (16.301) and (16.311) . for every r] > 0, there exists 61 > such that for every < 6 < 61, 

P[7 Xf] < e/2. (6.32) 
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By Claim I^TT^ and the strong Markov property, for every a > 0, there exist 77 > and 
62 > such that for all < 5 < ^2, 



where T(r/) = inf {t > : 1 - |^oWI < v}- ^ 1-|7WI < then 7[0, t] C So[T{r]),T^'>]. 



Thus, for every a > 0, there exist < 77 < a/2 and ^2 > such that for every < 5 < ^2, 



Using fl6.32l) . for any a > 0, there exist r] > and (5o > such that for all < 5 < (5o, 



Using Lemmas 16.181 16.191 and 16.111 we have the following corollary. 

Corollary 6.20. Let be a sequence converging to zero, and let fin be the law of the 
curve 75„. Then, the sequence {fin} is tight. 

6.3.4 Convergence 

Here we finally show that the scaling limit of the loop-erasure of the reversal of the 
natural random walk on G is SLE2. We first show that any subsequential limit of {75} 
is a.s. a simple curve. 

Lemma 6.21. Let {6n} be a sequence converging to zero, and let fin be the law of the 
curve 75^. ///in converges weakly to fi, then /i is supported on Xq. 

Proof. Let d{-, ■) be the Prohorov metric. By Theorem 16.91 d{fin, fJ') ~^ 0. 

As in the proof of Lemma |6.19[ by fl6.32p and (16.331) . for every £ > 0, there exists a 
monotone non- decreasing function / : (0, 00) (0, 1] such that for every a > 0, there 
exists ^0 > such that for all < 5 < (5o, we can define a curve 7^ such that 



p[diam(5o[T(r7),ri°)])>a/2] < |, 



P[p(7, 7) > «] < P [7 ^ ^(7, v. a/2)] < |. 



(6.33) 



P[7 ^ Xf] < P[^(7,7) > a] + P[7 ^ Xf] < e. 



□ 



¥[^'^^Xf]<e and P[f?(75, 75 ) > "] < «• 



(6.34) 
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Let /i" be the law of 7^^. By (16.341) . for all k E N, there exists fk such that for every 
m G N, there exists A^m,fc > m + k such that for all n > Nm,k, we have d{^n, f^'l/^) < l/m 
and fil/'^iXfJ >l-l/k. 

Since d{iJ,](^^, j^) < d{ij}j^^^, /j.^^ ^) + d{iJLM^ki 1A1 by Theorem 16. 9[ for every fixed G N, 
the sequence {/^tv^j. converges weakly to /i. Using Lemma [6.181 the Portmanteau 
Theorem (see Chapter III in [15J) tells us that for every A; G N, 

/i(A'jJ > limsup/ii/^7^(A'jJ >l-l/k. 
Thus, since Xf^ C for all A; G N, 

k 

□ 

Proof of Theorem The proof follows by plugging Theorem 16.61 Corollary I6.20[ and 
Lemma [6.21! into the proof of Theorem 3.9 in |9]. □ 
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A Functions of Complex Variables 

The following theorems are classical in the theory of analytic and conformal maps. 
Proofs can be found in [TT] or [2]. 

Recall that for a function / : U — C, \\f\\^ = sup^g^ |/(-2)|. 
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Theorem A.l (Schwarz Lemma). Let / : U — > C be a bounded analytic function such 
that /(O) = 0. Then for any z eU, 

1/(^)1 <k|-||/lloo <^nd |/'(0)|< 11/11^. 

If there exists z ^ such that equality holds (in one of the) above, then there exists 
e e [0, 27r) such that for all z, f{z) = e*^ ||/||^ • z. 

Theorem A. 2 (Koebe Distortion Theorem). Let f : V ^ C be a conformal map. Then 
for any z & 





\z 




(1+1 


z\f 



and 

1 - \z\ 



1+ z 



\fm<\f\^)\<7T^j4v.-\fm- 



1 + 


\z\ 




(1-1 


z\f 



Theorem A. 3 (Koebe 1/4 Theorem). Let f : V ^ C be a conformal map. Then for 
any z eU, 

• (1 - i^n < dist(/(;.),a/(u)) < \f{z)\ ■ (1 - i^n. 
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This figure "SCP.jpg" is available in "jpg" format from: 



http://arXiv.org/ps/0809.2643vl 



